有 个赌徒在进行俄罗斯轮盘赌的游戏。
规则是这样的:每个赌徒都有一个固定不变的能力值,第 个赌徒的能力值为 。游戏会进行 轮,每一轮都会选出一个赌徒将其淘汰出局。
在每一轮游戏后你都要回答一个问题:当前还未被淘汰的赌徒中,最大的能力值是多少?
第一行一个正整数 (),表示赌徒的数量。
第二行 个正整数 (),用一个空格隔开,表示第 个赌徒的能力值为 。
随后 行,每行一个正整数 ,依次表示本轮淘汰的赌徒的能力值。
为了减小输出规模,你只需要输出一行一个正整数 ,此处 为第 轮游戏后还未被淘汰的赌徒中最大的能力值。
例如,假设游戏进行 轮, 分别为 ,,,则你只需要输出 。
4 1 5 3 4 4 1 5
24
多个赌徒的能力值可能相同,每轮有且仅有一位赌徒被淘汰。
本题输入规模较大,建议使用较快的读入方式。
在 C++ 语言中,你可以在 main 函数的开头添加以下两行代码来为 cin 提速:
C++
main
cin
ios::sync_with_stdio(false);
cin.tie(nullptr);
若使用此方法提速,则不可在本题中使用 scanf 及 printf。
scanf
printf