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