题目描述

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

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

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

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

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

输入格式

输入共两行。

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

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

输出格式

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

6
1 4 2 8 5 7

1 4 2 7 5 8

6
4 2 8 5 7 1

1 2 8 5 7 4

6
5 7 1 4 2 8

5 7 1 4 2 8

提示

【样例 1 解释】

Bob 是 $1$ 号玩家，分数为 $a_1=1$，而 Alice 是 $6$ 号玩家，分数为 $a_6=7$。

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

【样例 2 解释】

因为 Bob 的分数 $4$ 大于 Alice 的分数 $1$，所以 Alice 选择和 Bob 交换。

【样例 3 解释】

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

【数据范围】

对于全部数据，保证 $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$。