#P1799. 数列
数列
题目描述
虽然 msh 长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:。接着她擦掉了一个 ,结果发现剩下 都在自己所在的位置上,即 在第 位, 在第 位, 在第 位。她希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上,所以找到你,请你帮忙计算一下!
输入格式
第一行为一个数 ,表示数列的长度。
接下来一行为 个用空格隔开的正整数,第 行表示数 。
输出格式
一行一个整数,表示擦掉某些数后,最后剩下的数列中最多能有多少个数在自己的位置上,即 最多能有多少。
5
1 1 2 5 4
3
提示
数据范围及约定
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,。