连环画 内存限制: 256 Mb 时间限制: 1000 ms 题目描述

有一套连环画，一开始，小爱只有其中的 nn 本画册，它们在连环画中的序号分别为 a1,a2,…,ana1​,a2​,…,an​。这些画册不到整部漫画的一半，也就是说，连环画的总画数是超过 2n2n 的。

小爱需要从漫画的第一册开始看起，按照顺序一册册阅读。如果缺少了某本画册，小爱可以用手上任意两本连环画从二手市场上交换到任意一本画册。

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

给定 a1,a2,…,ana1​,a2​,…,an​，请计算小爱能看到第几册？ 输入格式

第一行：单个整数 nn
第二行：nn 个整数 a1,a2,…,ana1​,a2​,…,an​
保证有 1≤a1≤a2≤⋯≤an≤2n1≤a1​≤a2​≤⋯≤an​≤2n

输出格式

单个整数：表示答案

数据范围

对于 30%30% 的数据，1≤n≤1001≤n≤100
对于 60%60% 的数据，1≤n≤50001≤n≤5000
对于 100%100% 的数据，1≤n≤1,000,0001≤n≤1,000,000