游客 Signup | Login
中文 | En

1533 - 互换最大最小数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

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

Output

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

Examples

Input Format

5
1 2 3 4 5

Output Format

5 2 3 4 1