题目描述

体育课上，一个班级的同学站成一队。体育老师请最高和最矮的两位同学交换位置，其余同学的位置不变。已知所有同学的身高都互不相同，请输出交换后的队伍。

输入格式

输入共两行。

第一行包含一个整数 $n$，表示班级总人数。

第二行包含 $n$ 个整数，表示每位同学的身高。

输出格式

输出一行 $n$ 个整数，表示交换最高和最矮同学位置后的结果，相邻整数之间用一个空格分隔。

8
8 9 10 4 7 6 5 3

8 9 3 4 7 6 5 10

数据范围与提示

• $1 \le n \le 100$
• 所有身高互不相同。

来源

数组问题