比赛场次	172
比赛名称	20120925
比赛状态	已结束比赛成绩
开始时间	2012-09-25 19:00:00
结束时间	2012-09-25 22:00:00
开放分组	全部用户
注释介绍

题目名称	数列游戏
输入输出	`seqgame.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
CaMiracle	AAAAAAAAAA	0.024 s	3.63 MiB	100
王者自由	AAAAAAAAAA	0.029 s	4.67 MiB	100
临轩听雨ゐ	AAAAAAAAAA	0.030 s	6.95 MiB	100
苏轼	AAAAAAAAAA	0.036 s	5.59 MiB	100
Makazeu	AAAAAAAAAA	0.040 s	5.32 MiB	100
Truth.Cirno	AAAAAAAAAA	0.051 s	8.94 MiB	100
makeecat	AAAAAAAAAA	0.053 s	4.79 MiB	100
TBK	AWAAWWWWWW	0.013 s	2.51 MiB	30
song	WWWTWWWWWW	1.009 s	3.14 MiB	0

数列游戏

★★☆ 输入文件：seqgame.in 输出文件：seqgame.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

小M很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，1，2，5，4。接着她擦掉了一个1，结果发现剩下1，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一下！

【输入格式】

第一行为一个数n，表示数列的长度。

接下来一行为n个用空格隔开的正整数，第i个数表示数Ai。

【输出格式】

一行一个整数，表示擦掉某些数后，最后剩下的数列中最多能有多少个数在自己的位置上，即Ai=i最多能有多少。

【样例输入】

5
1 1 2 5 4

【样例输出】

【提示】

对于20%的数据，n≤20;

对于60%的数据，n≤100;

对于100%的数据，n≤1000。