В наше время создатели офисных приложений стараются сделать все для удобства пользователя. Поэтому даже такая мелочь, как представление на экране списков чисел например, для вывода номеров страниц, должна быть тщательно проработана.

Васе поручили реализовать функцию, которая по заданному набору целых чисел будет формировать строку, являющуюся его самым коротким текстовым представлением. Текстовое представление - строка, состоящая из разделенных запятыми чисел и диапазонов чисел вида , которые используются для записи набора всех чисел от a до b. При этом все числа, входящие в строку, должны быть упорядочены по возрастанию Васе справиться с поручением.

Формат ввода
Первая строка входного файла содержится целое число N (1 ≤ N ≤ 1 000 000) размер набора. Вторая строка содержит N задающих набор целых чисел, по абсолютной величине не превосходящих 1 000 000, разделенных пробелами. Одно число может встречаться в этом описании несколько раз.

Формат вывода
В выходной файл выведите любое из кратчайших текстовых представлений заданного набора чисел. Следите за правильной расстановкой пробелов. Выходные файлы в примерах содержат ровно по четыре пробела.

ksyushaivleva    1   16.10.2020 07:18    20