Дана лінійна таблиця розмірності ~N~. Впорядкувати ці числа за зростанням.

Формат вхідних даних

У першому рядку вхідного потоку задано ~N~ ~(1 \le N \le 100)~, у другому через пропуск ~N~ цілих чисел не більших ~10^9~.

Формат вихідних даних

У вихідний потік вивести через пропуск ~N~ впорядкованих чисел.

Приклад вхідних даних

5
3 5 3 4 1

Приклад вихідних даних

1 3 3 4 5