B4524 [语言月赛 202604] Typhoon

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$ 个正整数，表示使用完交换卡后，所有玩家的分数。

【样例 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\ldots > a_n$。