【BZOJ3100】排列

Description

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

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

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

5

1 2 3 4 5

Sample Output

5
HINT

100%数据满足：1<=N<=1000000，1 <= ai <=n

Source

如果一个区间内的数是一个1-k的排列的话
一定满足:
1.区间和为 len