题目描述
有一套正在连载的连环画。一开始，小爱只有其中的 $n$ 本画册，它们在连环画中的序号分别为 $a_1,a_2,\dots,a_n$。这些画册不到整部漫画的一半，也就是说，连环画的画数是超过 $2\times n$ 的。
小爱需要从漫画的第一册开始看起，按照顺序一册册阅读。如果缺少了某本画册，小爱可以用手上任意两本连环画从二手市场上交换到任意一本画册。
例如，小爱有连环画的第一、二、四、五册，她可以先读前两册，然后用前两册交换到第三册，然后读第三到第五册，继续通过以旧换新的策略可以读到第七册。
给定 $a_1,a_2,\dots,a_n$，请计算小爱能看到第几册？
输入
- 第一行：单个整数 $n$
- 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$
- 保证有 $1\leq a_1\leq a_2\leq \cdots \leq a_n\leq 2\times n$
输出
单个整数：表示答案
样例输入输出
提示
- 对于 $30\%$ 的数据，$1\leq n\leq 100$
- 对于 $60\%$ 的数据，$1\leq n\leq 5000$
- 对于 $100\%$ 的数据，$1\leq n\leq 1,000,000$