数字王国里每个数都很喜欢在自己的位置上，例如数字 10，很喜欢在第 10 个数的位置上，数字 i，很喜欢在第 i 个数的位置上，即：满足 A_i = i。

不过很难事事如意，如果有 N 个数，很难保证每个数都在自己的位置上。比如：1 1 2 5 4，这 5 个数，只有第 1 个数 1 是在自己喜欢的位置上。

通过删除部分数字，可以使得更多的数字在自己喜欢的位置上。在上述案例中，删除第 1 个或者第 2 个数字 1，可以使得有 3 个整数 1、2、4 都在自己喜欢的位置上。

请编程计算出，如果可以删除任意多的数字，最多可以使得多少个数字停留到自己喜欢的位置。

第 1 行读入一个整数 N，表示读入的数字数量。

第 2 行读入 N 个空格隔开的整数。

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

数据规模

对于 20\% 的数据， N≤20；

对于 60\% 的数据， N≤100；

对于 100\% 的数据，N≤1000，1 \le A_i \le 10^9。

东方博宜OJ月赛

动态规划