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

Вхідні дані

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

Вихідні дані

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