#70. 「2022 新生杯」俄罗斯轮盘赌

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

个赌徒在进行俄罗斯轮盘赌的游戏。

规则是这样的:每个赌徒都有一个固定不变的能力值,第 个赌徒的能力值为 。游戏会进行 轮,每一轮都会选出一个赌徒将其淘汰出局。

在每一轮游戏后你都要回答一个问题:当前还未被淘汰的赌徒中,最大的能力值是多少?

输入格式

第一行一个正整数 (),表示赌徒的数量。

第二行 个正整数 (),用一个空格隔开,表示第 个赌徒的能力值为

随后 行,每行一个正整数 ,依次表示本轮淘汰的赌徒的能力值。

输出格式

为了减小输出规模,你只需要输出一行一个正整数 ,此处 为第 轮游戏后还未被淘汰的赌徒中最大的能力值。

例如,假设游戏进行 轮, 分别为 ,则你只需要输出

样例

样例输入

4
1 5 3 4
4
1
5

样例输出

24

数据范围与提示

多个赌徒的能力值可能相同,每轮有且仅有一位赌徒被淘汰。

本题输入规模较大,建议使用较快的读入方式。

C++ 语言中,你可以在 main 函数的开头添加以下两行代码来为 cin 提速:

ios::sync_with_stdio(false);

cin.tie(nullptr);

若使用此方法提速,则不可在本题中使用 scanfprintf