← 返回比赛

已结束 GESP挑战赛#31

← 上一题下一题 →

A7356 | $小午历险记之古籍卷轴$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一座藏书塔中，收藏着编号为 $1$ 到 $10^9$ 的古籍卷轴《符文编年史》。小午计划从第 $1$ 卷开始，按顺序完整研读这套古籍。 一开始，小午手中有 $N$ 本卷轴，其中第 $i$ 本是第 $a_i$ 卷（可能存在多本相同编号的卷轴）。在正式开始研读之前，小午可以进行如下操作，次数不限（也可以一次都不做）： - 如果当前持有的卷轴数量不超过 $1$ 本，则不能进行任何操作； - 否则，可以从当前持有的卷轴中任选 $2$ 本出售，然后任选一个编号，购入该编号的 $1$ 本卷轴。 完成所有操作后，小午将从第 $1$ 卷开始，依次研读第 $2$ 卷、第 $3$ 卷、\dots\dots 如果在某一时刻无法研读下一编号的卷轴（即使手中仍有其他卷轴），他就会停止研读。 请问小午最多可以连续研读到第几卷。

输入格式

- 第一行一个整数 $N$，表示小午最初拥有的卷轴数量； - 第二行 $N$ 个整数 $a_1,a_2,\ldots,a_N$，表示每本卷轴的编号。

输出格式

输出一个整数，表示小午最多能连续研读到的卷号。

输入输出样例

输入 #1

6
1 2 4 6 7 271

输出 #1

输入 #2

10
1 1 1 1 1 1 1 1 1 1

输出 #2

输入 #3

1
5

输出 #3

C++ 编辑器

输入

输出