Description

编写程序，输入一个正整数n(n在[1,10]之间)，接着输入n个整数，然后将最小值与第一个数交换，最大值与最后一个数交换，再输出交换后的n个数。

Input

输入一个正整数n(n在[1,10]之间)，接着输入n个整数。（假设这n个整数互不相同）

Output

输出交换后的n个数。每个数据后面都跟一个空格，一行输出完毕后换行。

Sample Input

样例1输入
6 19 87 3 -98 77 6

样例2输入
6 6 5 4 3 2 1

Sample Output

样例1输出
-98 6 3 19 77 87

样例2输出
1 5 4 3 2 6

HINT

Source

NBU OJ