题目描述

体育课上，有 $n$ 名身高各不相同的同学站成了一队，体育老师请最高的和最矮的两位同学调换一下位置，其余的同学不要动。请按顺序输出换完位置后每名同学的身高。

输入格式

第一行：一个整数 $n$，表示人数。

第二行：$n$ 个整数 $a_1,a_1...a_n$，分别表示每个人的身高。

输出格式

一行，$n$ 个整数，分别表示换完位置后每个人的身高。

样例

8
8 9 10 4 7 6 5 3

8 9 3 4 7 6 5 10