2827 - 数字加工

题目描述

工厂引进一台数字加工机,有一条传送带连接加工机,将数字逐个传送给机器加工;传送带上有 N 个数字,数字的值为 1 \sim N,初始状态下所有的数字按照从小到大在传送带上排好队,数字 1 排在第 1 位,将会成为第 1 个被加工的数字。

每个数携带了一个跳转编号 T_i ,每个数字被加工完毕后,将会自动跳转到传送带上倒数第 T_i 个数的前面(可以理解为该数字插队了)继续等待下次被加工的机会。

机器夜以继日的工作,请计算出有多少个数字,永远得不到加工的机会。

比如有 3 个整数 123,每个整数对应的 T_i 分别为 111;那么,第一次加工结束后,排队顺序为 2,1,3,第二次加工结束后,排队顺序为 1,2,3,可以发现,编号为 3 的数字永远都无法被加工到。

输入

1 行有一个整数 N,代表排队等待加工的数的数量;

2 行有 N 个整数 T_1 \sim T_i 分别代表编号为 1 \sim N 的每个数的跳转编号;

输出

输出一个整数,代表无法得到加工机会的零件数量;

样例

输入

3
1 1 1

输出

1

输入

5
3 2 4 3 2

输出

2

输入

3
1 2 0

输出

1
说明

【数据范围】

对于 10\% 的数据 1 \le N \le 1000

对于 100\% 的数据 1 \le N \le 10^50 \le T_i \le N-1

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 3
通过人数 3
金币数量 3 枚
难度 提高


上一题 下一题