OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 B: yg学长の试炼之 二:Domino

问题 B: yg学长の试炼之 二:Domino

时间限制: 1 Sec  内存限制: 128 MB
提交: 188  解决: 65
[提交] [状态] [讨论版] [命题人:]

题目描述

数轴上有 n 块多米诺骨牌排成一行,第 i 块多米诺骨牌位于坐标 i 处,高度为Ai
当第 i 块骨牌向右倒下时,坐标在 i 到 i + Ai - 1(包括两端)的骨牌都会向右倒下。
那么当第一块骨牌向右倒下时,总共有多少块骨牌会倒下?

输入

第一行输入一个正整数n;
第二行输入输入 n 块骨牌的高度。
(1 <= n <= 5e5; 1 <= Ai <= n)

输出

输出第一块骨牌向右倒下时,最终倒下骨牌的数量。

样例输入 Copy

4
3 1 4 1

样例输出 Copy

4