3608: 纸牌游戏(第二轮02)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下： 总共有 n 个 人，每个人初始有 n 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操 作可以选择至多ai 个不同的人，分别从他们手中拿走一张牌。手上没有牌的人 立即被淘汰出局。大家都不希望自己出局，并且希望有尽可能多的人出局，游 戏无限的进行下去，问最终游戏中最少还有几个人没有出局。
输入
第一行输入一个数字 n， 代表游戏的总人数。接下来输入 n 个数字，分别代表ai
输出
输出一行一个整数表示游戏最终最少剩几个人。
样例输入 复制
2
1 2样例输出 复制
2提示
【样例 1 说明】
两个人只能互相拿对方的一张牌，游戏永远进行下去。
【数据范围】
对于 20% 的数据，满足 n ≤ 2； 对于 40% 的数据，满足 n ≤ 3；
对于 100% 的数据，满足 1 ≤ n ≤ 105, 1 ≤ ai ≤ 109 。