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

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

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

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

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

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

5
3 5 3 4 1

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

1 3 3 4 5