题目描述

童程学院为了庆祝学院建立7周年，特举办篝火晚会。童童需要组织同学们进行篝火晚会。一共有 n 个同学参加晚会，大家围成了一圈，位置从 1~n。寻找位置时，大家都纷纷与自己关系好的同学站在了一起。最高的同学希望能和最矮的同学调换位置，站在自己好朋友的身边。 请编写程序，找出队伍最高和最矮的同学，互换位置。输出交换位置后，1~n的位置上，每名同学的身高。

输入格式

第一行，一个正整数n（5≤n≤80）。 第二行，n个正整数，代表每名同学的身高h（110≤h≤200），中间使用空格分隔。注意：输入的每名学生身高不同。

输出格式

一行，n个正整数，代表调整位置后的学生身高，中间使用空格分隔。

7
142 150 132 163 111 149 120

142 150 132 111 163 149 120