说明

输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。

输入格式

测试数据有多组，输入n(1<=n<=20)，接着输入n个数。

输出格式

对于每组输入,输出交换后的结果。

样例

5
1 2 3 4 5

5 2 3 4 1