7100: BZOJ3100:排列

Memory Limit:16 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定一个长度为n的序列a,选取连续的一段使其为1~k的一个排列。 求k的最大值。


输入格式

输入的第一行包含一个整数n。接下来n个数描述序列a


输出格式

  输出一个整数表示k的最大值。


样例输入

5
1 2 3 4 5

样例输出

5

提示

100%数据满足:1<=N<=1000000,1 <= ai <=n


题目来源

没有写明来源

加入题单

算法标签: