Імперський марш

На цей раз Імператор нагрянув з ревізією не у якийсь там ангар, а у казарми 501-легіону імперських штурмовиків. У зв'язку з цим кожного штурмовика постригли "під їжачка". Не дивлячись на розвиток нанотехнологій, постригли погано - в результаті із-за різниці довжини волосся штурмовики можуть відрізнятись один від одного за зростом, але небагато - різниця не перевищує 137 нанометрів. Ваша задача - вишукувати штурмовиків за зростом.

Вхідні дані

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

Вихідні дані

Виведіть зріст штурмовиків у порядку неспадання.

Приклади