Дано масив \(A\) розміром \(N\), який містить лише 0, 1 і 2.

Відсортувати масив у порядку зростання.

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

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

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

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

Обмеження

\(1 \le N \le 10^6\)

\(0 \le A_i \le 2\)

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

6
0 1 2 0 1 2

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

0 0 1 1 2 2

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

5
0 1 0 1 0

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

0 0 0 1 1