2794: PTK13 猫和老鼠

猫在吃掉捉来的老鼠之前，喜欢先和老鼠们做一个游戏。 这一天，猫捉了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（2<=n<=40），表示老鼠的数量； 第二行，按字符串形式输入n个正整数（大小在1~10范围内），相邻两个正整数用一个空格分隔，依次表示每只老鼠起初得到的米粒数量。

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