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

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

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

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

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

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

Примеры