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
题目来源
没有写明来源