Розкид

Задано N цілих чисел, які потрібно відсортувати у порядку неспадання. У зв'язку з нормами СЕС серед чисел не буде двох, різниця між якими перевищує 107.

Вхідні дані

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

Вихідні дані

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

Приклади