#P1799. 数列

数列

题目描述

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

输入格式

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

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

输出格式

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

5
1 1 2 5 4

3

提示

数据范围及约定

  • 对于 20%20\% 的数据,n20n\leq 20
  • 对于 60%60\% 的数据,n100n\leq 100
  • 对于 100%100\% 的数据,n103n\leq 10^3