该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：正确的位置

题目描述

在数字王国中，数字 $i$ 喜欢位于第 $i$ 个数的位置（即 $A_i = i$ ）。现有 $N$ 个数，很难保证每个数都在喜欢的位置。但可通过删除部分数字，让更多数字留在喜欢的位置。例如序列 1 1 2 5 4，删除第 1 或第 2 个 1 后，有 3 个数字（1、2、4 ）能留在喜欢的位置。编程计算删除任意多数字后，最多能让多少数字留在喜欢的位置。

输入格式

• 第 1 行：整数 $N$，表示数字数量。
• 第 2 行：$N$ 个空格隔开的整数，代表这组数字。

输出格式

输出一个整数，为最多能停留在自己喜欢位置上的数字总数。

样例

• 输入示例 1

5
1 1 2 5 4

• 输出示例 1

3

• 解释：删除一个 1 后，序列可调整为符合条件的情况，使 1、2、4 处于对应位置。
• 输入示例 2

10
2 1 4 3 4 5 6 8 1 10

• 输出示例 2

5

数据范围

• 20% 的数据：$N \leq 20$
• 60% 的数据：$N \leq 100$
• 100% 的数据：$N \leq 1000$ ，$1 \leq A_i \leq 10^9$