2038: 篝火晚会

题目描述

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

输入描述

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

输出描述

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