A116895.小午历险记之古籍卷轴

在一座藏书塔中，收藏着编号为 $1$ 到 $10^9$ 的古籍卷轴《符文编年史》。小午计划从第 $1$ 卷开始，按顺序完整研读这套古籍。

一开始，小午手中有 $N$ 本卷轴，其中第 $i$ 本是第 $a_i$ 卷（可能存在多本相同编号的卷轴）。在正式开始研读之前，小午可以进行如下操作，次数不限（也可以一次都不做）：

• 如果当前持有的卷轴数量不超过 $1$ 本，则不能进行任何操作；
• 否则，可以从当前持有的卷轴中任选 $2$ 本出售，然后任选一个编号，购入该编号的 $1$ 本卷轴。

完成所有操作后，小午将从第 $1$ 卷开始，依次研读第 $2$ 卷、第 $3$ 卷、…… 如果在某一时刻无法研读下一编号的卷轴（即使手中仍有其他卷轴），他就会停止研读。

请问小午最多可以连续研读到第几卷。

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

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

样例一解释

在开始研读前，小午可以进行一次操作：

出售第 $7$ 卷和第 $271$ 卷，换购第 $3$ 卷。
此时他拥有的卷轴编号为：$1,2,3,4,6$ 。

随后开始研读，可以依次研读第 $1$、$2$、$3$、$4$ 卷；
但由于缺少第 $5$ 卷，研读在此停止，因此答案为 $4$。

样例二解释

小午最初拥有大量第 $1$ 卷。
通过多次操作，可以依次换购第 $2,3,4,5$ 卷，
从而连续研读到第 $5$ 卷，这是可以达到的最大值。

样例三解释

小午一开始就没有第 $1$ 卷，也无法通过操作获得，
因此无法开始研读，答案为 $0$。

数据范围

对于 $100\%$ 的测试数据，满足：$1 \le N \le 3 \times 10^5$ ， $1 \le a_i \le 10^9$ ， 所有输入均为整数。