题目描述
一个数列,删掉若干个数后,正好有一些数的数值等于自己所在的位置的编号,比如数列1 1 2 5 4删掉一个1后的数列为:1 2 5 4,其中1在1号位置,2在2号位置,4在4号位置。
现给定n个数的数列,求删掉任意个数后,最多能有多少个数的数值等于自己的位置编号。
输入
共两行。
第一行一个n。(1<=n<=1000) 第二行n个正整数,两两空格隔开。
输出
一个整数,表示答案。
样例输入
5
1 1 2 5 4
样例输出
3