logo AlgoBeat OnlineJudge
登录 注册

#216288. [语言月赛 202604] Typhoon

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

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

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

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

输入格式

输入共两行。

第一行为一个正整数 ,表示玩家总人数。

第二行为 个正整数 ,表示每个玩家现在的分数。

输出格式

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

样例

样例输入 1

6
1 4 2 8 5 7

样例输出 1

1 4 2 7 5 8

样例输入 2

6
4 2 8 5 7 1

样例输出 2

1 2 8 5 7 4

样例输入 3

6
5 7 1 4 2 8

样例输出 3

5 7 1 4 2 8

数据范围与提示

【样例 1 解释】

Bob 是 号玩家,分数为 ,而 Alice 是 号玩家,分数为

因为 Alice 的分数比 Bob 高,所以 Alice 和全场分数最高的玩家( 号)交换分数。

【样例 2 解释】

因为 Bob 的分数 大于 Alice 的分数 ,所以 Alice 选择和 Bob 交换。

【样例 3 解释】

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

【数据范围】

对于全部数据,保证 ,所有 互不相同。

本题共有 个测试点,部分测试点具有特殊性质,具体地:

  • 测试点 满足
  • 测试点 满足
  • 测试点 满足