老师问：什么叫摔伤？

小明回：从楼上掉下来。

老师问：什么叫幸运？

小明回：楼下有个草堆。

老师问：什么叫不幸？

小明回：草堆上有个叉子。

老师问：什么叫希望？

小明回：没掉在叉子上。

老师问：什么叫绝望？

小明回：也没掉在草堆上。

老师问：什么叫多亏了？

小明回：掉在水里。

老师问：什么叫完蛋？

小明回：水里有鲨鱼。

老师问：什么叫幸好？

小明回：猎人在旁边一枪打中了鲨鱼。

老师问：什么叫结束？

小明回：猎人射的是散弹。

老师：什么叫上天眷顾？

小明：没射中你。

老师：什么叫大难临头？

小明：你不会游泳。

老师：什么叫万幸？

小明：你在浅水区。

老师：什么叫天要亡我？

小明：水里的海草缠住了脚。

老师：什么叫必有后福？

小明：海草一挣就断。

老师：什么叫无语？

小明：左脚也被缠住了。

老师：什么叫天助我也？

小名：水草被鱼咬断了。

老师：什么叫痛苦？

小名：咬断水草的是食人鱼。

老师：什么叫逃过一劫？

小名：食人鱼没咬你。

老师：什么叫彻底死心？

小明：下面是泥潭。

老师：什么叫太好了？

小明：猎人营救你来了。

老师：什么叫尴尬？

小明：猎人也陷进了泥潭。

老师：什么叫奇迹？

小明：岸边来了台挖掘机。

老师：什么叫我太难了？

小明：挖掘机没注意到你。

老师：什么叫神奇？

小明：竟然有人发现你了。

老师：什么叫失望。

小明：把你捞起来的人是海盗。

老师：什么叫不幸中的万幸？

小明：捞你的网破了。

老师：什么叫鱼死网破？

小明：它们船撞上暗礁了。

老师：什么叫来的刚好？

小明：渔夫把你又捞起来了 。

老师：什么叫希望变绝望？

小明：那渔夫也不是好人 。

老师：什么叫运气爆表？

小明：那是一个梦。

/tp -11 72 15

#include<bits/stdc++.h>
using namespace std;
int n,a[1100000],m,jiao,now;
int main(){
//	freopen("hua10.in","r",stdin);
//	freopen("hua10.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]!=a[m]){
			m++;
			a[m]=a[i];
		}
		else{
			jiao++;
		}
	}
	for(int i=1;i<=m;i++){
		if(a[i]==now+1){
			now++;
			jiao++;
		}
		else{
			if(jiao>=2){
				jiao--;
				now++;
			}
			else{
				jiao++;
				m--;
			}
			i--;
		}
	}
	cout<<now+(jiao-1);
}