题目描述

桃子在纸上写了一串数字：$1, 1, 2, 5, 4$。接着她擦掉了一个 $1$，结果发现剩下 $1, 2, 4$ 都在自己所在的位置上，即 $1$ 在第 $1$ 位，$2$ 在第 $2$ 位，$4$ 在第 $4$ 位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多，所以找到你，请你帮忙计算一下！

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

5
1 1 2 5 4

样例输出 #1

3

提示

数据范围及约定

• 对于 $20\%$ 的数据，$n\leq 20$；
• 对于 $60\%$ 的数据，$n\leq 100$；
• 对于 $100\%$ 的数据，$n\leq 10^3$。 输入的数均不超过$10000$。