输入n(1<=n<=20)个不超过2位的整数，先将其中最小的数与第一个数对换，然后把最大的数与最后一个数对换。编写3个函数实现以下功能。要求用指针完成。
(1)输入n个整数。
(2)进行处理。
(3)输出n个整数。

Input

测试数据有多组，处理到文件尾。每组测试数据的第一行输入n(1<=n<=20)。
第二行输入n个不超过2位的整数。

Output

每组输出将这n个整数中最小的数与第一个数对换，最大的数与最后一个数对换后的n个整数。

Sample Input

10
-28 -46 -27 -98 7 60 -13 -92 91 -61
15
85 32 36 -26 15 -81 11 -91 4 55 40 48 69 7 33
9
82 9 -20 20 -87 99 69 68 -89

Sample Output

-98 -46 -27 -28 7 60 -13 -92 -61 91
-91 32 36 -26 15 -81 11 33 4 55 40 48 69 7 85
-89 9 -20 20 -87 82 69 68 99