Дано N целых чисел, которые требуется отсортировать в порядке неубывания. В связи с нормами СЭС среди чисел не будет двух, разница между которыми превышает 107.
Входные данные
Первая строка входного файла содержит целое число N. (1 <= N <= 100000), вторая строка – N целых чисел, не превышающих по модулю 2*109. Никакие два не различаются более, чем на 107.
Выходные данные
Выведите данные числа в порядке неубывания.
| Ввод |
Вывод |
|
1
863961129
|
863961129 |
|
5
1866455200 1866455199 1866455198 1866455197 1866455196
|
1866455196 1866455197 1866455198 1866455199 1866455200 |
Запрещенные операторы: sort