eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Имперский марш

Имперский марш

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

На этот раз Император нагрянул с ревизией не в какой-то там ангар, а в казармы 501-легиона имперских штурмовиков. В связи с этим каждого штурмовика постригли “под ёжика”. Несмотря на развитие нанотехнологий, постригли плохо – в результате из-за различий длины волос штурмовики могут отличаться друг от друга по росту, но незначительно – разница не превышает 137 нанометров. Ваша задача – выстроить штурмовиков по росту.

Входные данные

Первая строка содержит количество штурмовиков n (1n100000), вторая строка содержит n натуральных чисел, не превышающих 2 * 10^9 - рост штурмовика в нанометрах. Никакие два роста не различаются больше, чем на 137 нм.

Выходные данные

Выведите роста штурмовиков в порядке неубывания.

Пример

Входные данные #1
5
12 1 2 1 13
Выходные данные #1
1 1 2 12 13
Входные данные #2
1
1000000000
Выходные данные #2
1000000000