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