篝火晚会

题目描述

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

请编写程序，找出队伍最高和最矮的同学，互换位置。输出交换位置后，1~n 的位置上，每名同学的身高。

输入格式

第一行，一个正整数 n（$5 \le n \le 80$）。

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

输出格式

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

样例输入 #1

7
142 150 132 163 111 149 120

样例输出 #1

142 150 132 111 163 149 120

数据范围

$5 \le n \le 80$，$110 \le h \le 200$，每名学生身高不同。

知识点与难度

本题涉及的知识点从属于 GESP三级（数组），难度等级：⭐⭐。

测试点分布