1332: 猫和老鼠

[md] 猫在吃掉捉来的老鼠之前，喜欢先和老鼠们做一个游戏。 这一天，猫捉了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只老鼠被猫吃掉。 [/md]

5
2 4 1 2 2

1