2650: 序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：2
题目描述
给一个长度为N的序列，请删除尽量少的数，使得新序列中满足第I个数为I条件的数最多。
输入
第一行有一个正整数N。
第二行有N个正整数Xi，表示原序列中第I个数为Xi。
输出
只有一个整数ANS,表示最多能有多少个数满足条件。
样例输入 复制
5
1 1 2 5 4样例输出 复制
3
提示
对于20%的数据：N<=10；
对于50%的数据：N<=1000；
对于80%的数据：N<=100000；
对于100%的数据：N<=500000。
【样例解释】
删除1得到一个新序列1 2 5 4，1、2、4分别在第1、2、4的位置上。