题目描述

选择最高的游客担任旗手。如果最高者有多人，选择位置最靠前的人。将他与队伍第一个人交换位置，输出调整后的身高序列。

输入格式

第一行一个正整数 $n$。第二行 $n$ 个正整数，按队伍顺序表示身高。

输出格式

输出交换后的 $n$ 个身高。

样例

6
160 155 170 175 172 164

175 155 170 160 172 164

数据范围

$1\le n\le10000$，$1\le h_i\le2^{31}-1$。