Імперський марш#3921
На цей раз Імператор нагрянув з ревізією не у якийсь там ангар, а у казарми -легіону імперських штурмовиків. У зв'язку з цим кожного штурмовика постригли "під їжачка". Незважаючи на розвиток нанотехнологій, постригли погано — в результаті через різницю довжини волосся штурмовики можуть відрізнятись один від одного за зростом, але небагато — різниця не перевищує нанометрів. Ваша задача — вишикувати штурмовиків за зростом.
Перший рядок містить кількість штурмовиків (1 \leq n \leq 100000), другий рядок містить натуральних чисел, які не перевищують 2 \cdot 10^9 — зріст штурмовика у нанометрах. Ніякі два штурмовики не відрізняються за зростом більше, ніж на нм.
Виведіть зріст штурмовиків у порядку неспадання.
Приклад 1
Приклад 2