В заданому масиві обміняйте останній елемент і найбільшим. Якщо найбільших елементів декілька, то використовуйте найлівіший з них.

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

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

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

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

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

5
7 1 9 1 2

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

7 1 2 1 9