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