#P1231. 连环画
连环画
题目描述
有一套正在连载的连环画。一开始,小爱只有其中的 本画册,它们在连环画中的序号分别为 。这些画册不到整部漫画的一半,也就是说,连环画的画数是超过 的。
小爱需要从漫画的第一册开始看起,按照顺序一册册阅读。如果缺少了某本画册,小爱可以用手上任意两本连环画从二手市场上交换到任意一本画册。
例如,小爱有连环画的第一、二、四、五册,她可以先读前两册,然后用前两册交换到第三册,然后读第三到第五册,继续通过以旧换新的策略可以读到第七册。
给定 ,请计算小爱能看到第几册?
输入格式
- 第一行:单个整数
- 第二行: 个整数
- 保证有 $1\leq a_1\leq a_2\leq \cdots \leq a_n\leq 2\times n$
输出格式
单个整数:表示答案
样例输入输出
4
1 2 4 5
7
6
1 1 1 1 1 1
6
说明/提示
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,
来源:
第四届上海市青少年算法竞赛(小学组) T3