Відсортуйте масив цілих чисел у порядку неспадання.

Вхідні дані

Перший рядок містить ціле число n (1 ≤ n ≤ 1000), другий рядок -  n цілих чисел, які за модулем не перевищують 2·10⁹.

Вихідні дані

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

5
9 2 7 1 2

1 2 2 7 9