Задачі
Імперський марш
Імперський марш
На цей раз Імператор нагрянув з ревізією не у якийсь там ангар, а у казарми 501-легіону імперських штурмовиків. У зв'язку з цим кожного штурмовика постригли "під їжачка". Не дивлячись на розвиток нанотехнологій, постригли погано - в результаті із-за різниці довжини волосся штурмовики можуть відрізнятись один від одного за зростом, але небагато - різниця не перевищує 137 нанометрів. Ваша задача - вишукувати штурмовиків за зростом.
Вхідні дані
Пеший рядок містить кількість штурмовиків n (1 ≤ n ≤ 100000), другий рядок містить n натуральних чисел, які не перевищують 2 * 109
- зріст штурмовика у нанометрах. Ніякі два штурмовики не відрізняються за зростом більше, ніж на 137 нм.
Вихідні дані
Виведіть зріст штурмовиків у порядку неспадання.
Вхідні дані #1
5 12 1 2 1 13
Вихідні дані #1
1 1 2 12 13
Вхідні дані #2
1 1000000000
Вихідні дані #2
1000000000