题目描述

小码哥的队伍要去参加信息学竞赛了。出发之前，教练要在队伍里选一名同学当旗手，举着队旗走在队伍最前面。

队伍里的同学排成一列，从左到右第 $i$ 位同学的身高是 $h_i$。教练的规矩是这样的：

• 身高最高的那位同学当旗手；
• 如果有好几位同学并列最高，那么就选站在最前面的那一位；
• 选出旗手之后，让他和队首的同学交换位置，这样旗手就站到了队伍的最前面。

小码哥想知道，交换之后队伍从左到右依次是什么样子。

输入格式

第一行一个整数 $n$，表示队伍里的人数。

第二行 $n$ 个整数 $h_1, h_2, \ldots, h_n$，表示从左到右每位同学的身高，相邻两个整数之间用一个空格隔开。

输出格式

输出一行 $n$ 个整数，表示交换之后从左到右每位同学的身高，相邻两个整数之间用一个空格隔开。

样例输入 #1

6
160 155 170 175 172 164

样例输出 #1

175 155 170 160 172 164

说明/提示

对于 $100\%$ 的数据，$1 \le n \le 10^{5}$，$60 \le h_i \le 250$。

如果身高最高的同学本来就在队首，那么交换之后队伍不变。

样例解释：身高最高的是第 $4$ 位同学（身高 $175$），把他和第 $1$ 位同学交换，队伍就变成了 $175\ 155\ 170\ 160\ 172\ 164$。