#OLD276. 交换输出

交换输出

Description

输入一组含有 n 个正整数的序列,将最小值与第一个数交换,最大值与最后一个数交换,然后输出交换后的 n 个数.

Format

Input

输入数据有多组,每组数据第一行包含一个数字 n(n <= 100), 第二行包含 n 个数字,保证输入合法.

Output

对于每组输入,输出按照题意交换后的数组, 每组输出占一行.

Samples

10
10 9 8 7 6 5 4 3 2 1
1 9 8 7 6 5 4 3 2 10

Hint