3100 - 排列

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

输入

输入的第一行包含一个整数n。接下来n个数描述序列a 1<=N<=1000000,1 <= ai <=n

输出

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

样例

输入

5
1 2 3 4 5

输出

5

提示

2017.522新加数据2组By 150137

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题