题目描述

体育课上，501 班的同学站成了一队，体育老师发现他们的队列不是特别美观，总觉得哪里不对。经过绞尽脑汁的思考后，发现他是对最高和最矮的同学比较敏感。于是体育老师请最高的和最矮的两位同学调换一下位置，其余的同学不要动，噔！这样子的队列突然就好看多了！

输入格式

第一行有一个整数 n 代表该班级的总人数（ n ≤ 100 ）

第二行有 n 个数，代表每个人的身高，数据范围 [0,200]，保证每个人的身高各不相同。

输出格式

调换位置后的结果。

样例

8
8 9 10 4 7 6 5 3

8 9 3 4 7 6 5 10