1889: 交换最大最小值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:65 Solved:43

Description

输入n (n≤1000)个整数,存放在数组a[1]至a[n]中,交换最大和最小值,并输出新的序列。

如果有相同的值,则优先取前面的。

Input

第一行,数的个数n;
第二行,n个正整数,每个数在1 ~ 2^31-1 之内。


Output

输出交换最大和最小值后的序列。
    

Sample Input Copy

5
67 43 90 78 32

Sample Output Copy

67 43 32 78 90