题目描述

有一套正在连载的连环画。一开始，小爱只有其中的 $n$ 本画册，他们在连环画的序号分别为 $a_1,a_2,a_3,...,a_n$ 。这些画册不到整部漫画的一半，也就是说，连环画的画数是超过 $2 \times n$ 的。 小爱需要从漫画的第一册开始看起，按照顺序一册册阅读。如果缺少了某本画册，小爱可以用手上任意两本连环画从二手市场上交换到任意一本画册。

例如，小爱有连环画的第一，二，四，五册，他可以仙都前两册，然后用前两册交换到第三册，然后读第三到第五册，继续用以旧换新的策略可以读到第七册。

给定 $a_1,a_2,...,a_n$ ，请计算小爱能看到第几册？

输入格式

• 第一行：单个整数 $n$
• 第二行：$n$ 个整数 $a_1,a_2,...,a_n$
• 保证有 $1 \le a_1 \le a_2 \le ... \le 2*n$

输出格式

单个整数：表示答案

样例输入1

4
1 2 4 5

样例输出1

7

样例输入2

6
1 1 1 1 1 1

样例输出2

6

数据范围

• 对于 $30$% 的数据，$1 \le n \le 100$
• 对于 $60$% 的数据，$1\le n \le 5000$
• 对于 $100$% 的数据，$1 \le n \le 1,000,000$