题目描述
众所周知,小忍十分喜爱甜甜圈。
某次,熟睡的小忍突然闻到了甜甜圈的香味。她发现甜甜圈全都放在一条长度为 $n$ 的数轴上,并且数轴的每个点上有且只有一个甜甜圈。
小忍在吃完位置 $i$ 上的甜甜圈之后将直接跳至位置 $i+a_i$,接下来,她会继续吃位置 $i+a_i$ 上的甜甜圈,直到跳出位置 $n$ 为止。
小忍可以**任意选择自己的起点**,请问她**最多**能吃到多少个甜甜圈?
输入格式
第一行包含一个整数 $n\ (1\le n\le 2\cdot 10^5)$,代表数轴的长度。
第二行包含 $n$ 个整数 $a_1,a_2,a_3,\cdots,a_n\ (1\le a_i\le 2\cdot 10^5)$,$a_i$ 表示吃掉位置 $i$ 的甜甜圈之后必须跳过的距离。
输出格式
输出一个整数,表示最多能吃到的甜甜圈的数量。
提示
对于样例:
- 小忍选择从位置 $1$ 开始,按顺序吃掉 $1,2,4,5$ 这些位置上的甜甜圈。