[0715]Jsoi Test sequence

sequence

时间限制:1秒  内存限制: 64 MB

试题描述

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

输入要求

    有多组测试数据，以一个单独的"0"行表示结束。
    对于每组测试数据，第一行为一个数n（n ≤ 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

知识点及提示

 蒟蒻不会写，先放这。

转载于:https://www.cnblogs.com/shy-/archive/2012/07/16/2593254.html