Разброс
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дано N целых чисел, которые требуется отсортировать в порядке неубывания. В связи с нормами СЭС среди чисел не будет двух, разница между которыми превышает 107.
Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 100000), вторая строка - N целых чисел, не превышающих 2·10^9. Никакие два не различаются более, чем на 107.
Выходные данные
Выведите данные числа в порядке неубывания.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 49 %