Change max and min

Given an array of $n$ integers. Change all its maximum elements to the minimum value, and all its minimum elements to the maximum value.

Input

The first line contains the number $n(n\le 100)$. The next line contains $n$ integers, each of which does not exceed $100$ in absolute value.

Output

Print the updated array.

Examples