[Spoj744] Longest Permutation
时间限制：10s 空间限制：162MB
题目描述
给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子集的大小）。 你的任务是找到这种类型的最长的子集。
输入格式
第一行，一个数n，表示序列A的长度 第二行，n个数，第I个数表示元素Ai
输出格式
一个数，表示可选子集的长度
样例输入
5 4 1 2 3 2
样例输出
4
提示
你可以选得子集从A1开始到A4,这个子集长度为4，包含了1，2，3，4） 1<=n<=100010
题目来源
没有写明来源