工厂引进一台数字加工机,有一条传送带连接加工机,将数字逐个传送给机器加工;传送带上有 N 个数字,数字的值为 1 \sim N,初始状态下所有的数字按照从小到大在传送带上排好队,数字 1 排在第 1 位,将会成为第 1 个被加工的数字。
每个数携带了一个跳转编号 T_i ,每个数字被加工完毕后,将会自动跳转到传送带上倒数第 T_i 个数的前面(可以理解为该数字插队了)继续等待下次被加工的机会。
机器夜以继日的工作,请计算出有多少个数字,永远得不到加工的机会。
比如有 3 个整数 1、2、3,每个整数对应的 T_i 分别为 1、1、1;那么,第一次加工结束后,排队顺序为 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^5,0 \le T_i \le N-1;