В заданому масиві виведіть спочатку всі елементи які не рівні максимальному, а потім усі максимальні.

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

В першому рядку число \(N\) - кількість елементів масиву (\(1 \le N \le 10000\))
В другому рядку \(N\) чисел, елементи масиву (\(-10^9 \le Ai \le 10^9\))

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

Виведіть масив відповідно до умови задачі

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

5
7 1 9 1 2

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

7 1 1 2 9