logo AlgoBeat OnlineJudge
登录 注册

#200767. 数列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

输入格式

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

接下来一行为 个用空格隔开的正整数,第 行表示数

输出格式

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

样例

样例输入 1

5
1 1 2 5 4

样例输出 1

3

数据范围与提示

数据范围及约定

  • 对于 的数据,
  • 对于 的数据,
  • 对于 的数据,