题目描述
一个数列，删掉若干个数后，正好有一些数的数值等于自己所在的位置的编号，比如数列1 1 2 5 4删掉一个1后的数位为：1 2 5 4，其中1在1号位置，2在2号位置，4在4号位置。
现给定n个数的数列，求删掉任意个数后，最多能有多少个数的数值等于自己的位置编号。【提示】
用f[i][j]表示在前i个数字剩余j(j<=i)个数的最优值，针对第i个数(a[i])，有留下和删除两种选择
输入
第一行一个n。（1<=n<=1000） 第二行n个正整数。
输出
一个整数，表示答案。
样例输入
5
1 1 2 5 4样例输出
3