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