孙悟空有一根金箍棒,初始长度为1,金箍棒可以伸长,伸长的规则有两种:
(1)金箍棒伸长后的长度为当前金箍棒长度加1。
(2)金箍棒伸长后的长度为当前金箍棒长度的任意整数倍。
在每次伸长之后,孙悟空都会拿起金箍棒朝妖怪打去,在金箍棒长度为i时,孙悟空会打死a[i]个妖怪,注意a[i]有可能是负数,这是因为当前金箍棒长度不合适一棒子下去把妖怪打出了分身,妖怪数量反而增加了!孙悟空虽然是齐天大圣,但是他也是会累的,因此金箍棒的长度不可以超过N(2<=N<100000),在长度小于N时金箍棒可以伸长任意次数,且每次伸长孙悟空都会打一次且只打一次妖怪,求孙悟空一共能让妖怪减少多少个。需要注意的是当金箍棒长度为1时孙悟空也会打一次妖怪。
第一行一个正整数N表示金箍棒的最大长度。
第二行由N个整数组成,第i个数a[i]表示当金箍棒长度为i时能打死多少妖怪,满足-1000<=a[i]<=1000,当a[i]为负数时说明不但妖怪没打死,还打出了|a[i]|个妖怪分身。
一行中输出一个正整数,代表孙悟空能减少的妖怪数量,如果孙悟空不能让妖怪减少,则输出0。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15