排列

内存限制：16 MiB 时间限制：10 Sec

提交提交记录讨论

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

求k的最大值。

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

1<=N<=1000000，1 <= ai <=n

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

样例输入


			5

1 2 3 4 5

样例输出

2017.522新加数据2组By 150137