C - Manga
当前没有测试数据。
C - 漫画
得分：300分
问题描述
高桥要读一本名为“Snuke-kun”的漫画系列，共有$10^9$卷。
起初，高桥有$N$本这个系列的漫画。第$i$本书是第$a_i$卷。
在高桥开始阅读之前，他可以任意次数（也可能为零）地重复以下操作：如果他有1本或更少的书，则什么也不做；否则，他卖掉两本现有的书，然后用一本任意卷数的书代替。
然后，高桥按顺序阅读第1卷，第2卷，第3卷，$ \ldots $。但是，当他没有下一卷待阅读的书时，他会停止阅读这个系列（不管他有其他卷的书与否）。
找出他能够阅读并阅读的最新卷数。如果他无法阅读任何卷数，则答案为$ 0 $。
约束
- $1 \leq N \leq 3 \times 10^5$
- $1 \leq a_i \leq 10^9$
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出：
输出
输出答案。
6
1 2 4 6 7 271
4
在开始阅读系列之前，他可以进行以下操作：“卖掉7卷和271卷的书籍，然后用3卷的书籍代替。”然后，他分别有一本1卷、2卷、3卷、4卷和6卷的书。
如果他开始阅读系列，他会阅读1卷，2卷，3卷和4卷，然后尝试阅读5卷。然而，他没有这本书，所以他在这一点停止阅读。
无论操作的选择如何，他都无法阅读第5卷，所以答案是4。
10
1 1 1 1 1 1 1 1 1 1
5
高桥可能有多本相同卷数的书。
对于这个输入，如果他在开始阅读之前进行以下4个操作，他可以阅读到最多卷数为5：
- 卖掉2本1卷的书，并用一本2卷的书代替。
- 卖掉2本1卷的书，并用一本3卷的书代替。
- 卖掉2本1卷的书，并用一本4卷的书代替。
- 卖掉2本1卷的书，并用一本5卷的书代替。
1
5
0
高桥无法阅读第1卷。