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