2143: Sequence

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:32 解决:4

题目描述

    由于夏令营第一天,童鞋们兴奋过了头,结果到了1100Mr.OldSheep查房的时候,发现小X同学还在宿舍里带头侃大山。于是,必不可少的,他又要被带队老师弄题目虐了:)不过这次,他的老师没有太过分,出了一个小X同学很喜欢的、也很有意思的数列游戏问题,让他做完这个题目再睡觉。题目是这样的:
    
在纸上写了一串数字:11254。接着,擦掉了一个1,结果发现剩下124都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。现在,我们希望擦掉某些数后,剩下的数列中在自己的位置上的数尽量多。小X发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过他不能确定最后能有多少个数在自己的位置上,所以,他请你起床和他一起编程来计算!
    
我估计,你如果把这个题目也做对了,还是有足够的实力进A层次的!如果还没进,就请主动找我吧:)

输入

    有多组测试数据,以一个单独的"0"行表示结束。
    
对于每组测试数据,第一行为一个数nn ≤ 1000,表示数列的长度。
    
接下来一行为n个用1个空格隔开的正整数,第i行表示数Ai

输出

    对于每组输入,输出一行一个整数,表示擦掉某些数后,最后剩下的数列中最多能有多少个数在自己的位置上,即Ai=i最多能有多少。

样例输入 复制

5
1 1 2 5 4
20
4 6 12 14 10 20 11 9 16 5 13 2 7 18 19 1 3 17 8 15
0

样例输出 复制

3
3