题目描述

僵王博士组织大军进攻戴夫的后花园，戴夫为了应对僵尸的袭击，对自己的后花园进行了改造，铺满的地刺荆棘，僵尸每前进一格，就会减少一点血量，下标为i(1<=i<=n)的僵尸，有a[i]个血量，只需要前进i格就可以进入戴夫的房子，问有多少僵尸能通过僵尸的后花园？

输入输出格式

输入格式

输入一个整数n表示僵尸的数量

输入n个整数ai表示僵尸的血量 $0\leq a[i]\leq 10000$ . $0\leq n\leq 100000$ .

输出格式

输出一个整数，表示进入戴夫房子的僵尸数量

样例

5

5 2 6 3 1

3

样例解释

距离为1的僵尸有5点血量，能支撑僵尸走5格距离，能进入房子

距离为2的僵尸有2点血量，能支撑僵尸走2格距离，能进入房子

距离为3的僵尸有6点血量，能支撑僵尸走6格距离，能进入房子

距离为4的僵尸有3点血量，能支撑僵尸走3格距离，不能进入房子

距离为5的僵尸有1点血量，能支撑僵尸走1格距离，不能进入房子

所以有3个僵尸能进入戴夫的房子