Задано масив з n цілих чисел. Знайдіть найбільший елемент масиву, що зустрічається останнім та поміняйте його з крайнім елементом у масиві, не змінюючи порядок інших елементів.

Вхідні дані

Перший рядок містить натуральне число n. У наступному рядку записано n цілих чисел. Усі числа за модулем не перевищують 100.

Вихідні дані

Вивести елементи оновленого масиву.