题目描述

猫在吃掉捉来的老鼠之前，喜欢先和老鼠们做一个游戏。

这一天，猫捉了n只老鼠。猫命令老鼠们站成一排，将老鼠按1，2，……，n编号，随意给它们发一定数量的米粒。

接下来，猫要求老鼠按编号顺序依次结算。每只老鼠，除非交给猫X个米粒，否则立刻被猫吃掉，X是上一只老鼠交给猫的米粒数+1。如果没有上一只老鼠或者上一只老鼠被吃掉，那么X=1。

任何老鼠都不能把自己的米粒交给其他老鼠。

最后一只老鼠结算完毕后，游戏结束。

输入老鼠的数量n和每只老鼠起初得到的米粒数，输出将会被吃掉的老鼠的数量。

例如：

猫捉了5只老鼠，老鼠初始的米粒数量分别是2、4、1、2、2。

第1只老鼠，交给猫1个米粒，因为没有上一只老鼠，起初X=1；

第2只老鼠，交给猫2个米粒；

第3只老鼠，需要交给猫3个米粒，它做不到，被猫吃掉；

第4只老鼠，交给猫1个米粒，因为上一只老鼠被吃掉，X从1重新算起；

第5只老鼠，交给猫2个米粒。

上例中，有1只老鼠被猫吃掉。

输入格式

第一行一个整数n(1≤n≤100)，表示老鼠的数量；

第二行n个整数ai(1≤ai≤100)，依次表示每只老鼠起初得到的米粒数量。

输出格式

一个整数，为将会被猫吃掉的老鼠的数量。

输入/输出样例

5
2 4 1 2 2

1

13
10 3 3 5 3 2 3 9 2 5 4 7 8

2

说明/提示

时间1000ms，内存256MiB