教练gy带领的足球队已经闯入了地球杯决赛!为了赢下这个无数足球运动员梦寐以求的地球杯冠军，知名足球运动员王多鱼向gy提供了一个顶级战术“乌龟阵”。

“乌龟阵”战术如下：每次进攻时向阵型中添加a_i个人，按照顺时针的顺序围成一个圈彻底包围内层的人，在开始新的一层前，必须先把当前层数填满。进攻时如果当前阵型中的每一层都是完整的，那么本次进攻gy的队伍一定会进球，如果存在不完整的层数，则本次进攻一定会失败。

例如，起初阵型是空的，gy第一次向阵型中添加14个人：

不同的颜色代表不同的层数，由于第三层尚未完成，所以第一次进攻将会失败。

现在请你求出gy队的进球数量。

输入第一行包含一个整数n，表示向阵型中添加人员的次数。(1 ≤ n ≤ 100)

第二行包含n个整数a₁、a₂...a_n,表示每次（进攻时）向阵型中添加的人员数量。(1 ≤ ai ≤ 1000)

数据保证第一次添加人数一定是1 (a₁=1)。

输出一个整数，表示gy队的进球数量。