e-olymp
Competitions

Масиви (початок)

The last the largest

Given array of n integers. Find the largest element of the array that occurs the last and swap it with the last element in the array without changing the order of other elements.

Input

First line contains positive integer n. Next line contains n integers. All numbers do not exceed 100 by absolute value.

Output

Print the elements of updated array.

Time limit 1 second
Memory limit 128 MiB
Input example #1
7
6 -3 7 -4 7 4 -5
Output example #1
6 -3 7 -4 -5 4 7
Author Matviychuk Sergiy Volodymyrovych
Source "ABC programming"