题目描述

小程、小智和其他 $n-2$ 位朋友们围成一个圈玩游戏，小程在小智逆时针方向相邻的位置。从小智开始，所有玩家按顺时针顺序被依次编号为 $1\sim n$（这意味着小程的编号为 $n$）。

当前第 $i$ 位玩家的分数为 $a_i$，并且所有玩家得分互不相同。

现在小程获得了一张“交换卡”，可以和任意一名玩家交换分数。

小程为了游戏的乐趣，如果小智的分数比自己高，那么和小智交换分数；否则，和全场分数最高的朋友交换分数。特别地，如果小程自己的分数已经是全场最高，那么他会弃置这张牌。

请输出小程使用完交换卡后，所有玩家的分数。

输入格式

输入共两行。

第一行为一个正整数 $n$，表示玩家总人数。

第二行为 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示每个玩家现在的分数。

输出格式

输出一行 $n$ 个正整数，表示使用完交换卡后，所有玩家的分数。

输入输出样例 #1

输入 #1

6
1 4 2 8 5 7

输出 #1

1 4 2 7 5 8

输入输出样例 #2

输入 #2

6
4 2 8 5 7 1

输出 #2

1 2 8 5 7 4

输入输出样例 #3

输入 #3

6
5 7 1 4 2 8

输出 #3

5 7 1 4 2 8

说明/提示

【样例 1 解释】

小智是 $1$ 号玩家，分数为 $a_1=1$，而小程是 $6$ 号玩家，分数为 $a_6=7$。

因为小程的分数比小智高，所以小程和全场分数最高的玩家（$4$ 号）交换分数。

【样例 2 解释】

因为小智的分数 $4$ 大于小程的分数 $1$，所以小程选择和小智交换。

【样例 3 解释】

因为小程的分数已经是全场最高，所以小程会放弃使用这张牌。

【数据范围】

对于全部数据，保证 $3\le n\le 100$，$1 \le a_i\le 100$，所有 $a_i$ 互不相同。

本题共有 $10$ 个测试点，部分测试点具有特殊性质，具体地：

• 测试点 $1,2$ 满足 $n=3$。
• 测试点 $3,4$ 满足 $a_1<a_2<\ldots < a_n$。
• 测试点 $5,6$ 满足 $a_1>a_2>\ldots > a_n$。