高桥正试图创作一款以棒球为灵感的游戏，但他在编写代码时遇到了困难。

请你为高桥编写一个程序，解决以下问题。

有4个正方形，分别称为0、1、2和3。最初，所有方块都是空的。

还有一个整数P；最初，P=0。

另外给定一个正整数序列 a=（a1，a2, a3.....an)

按此顺序对i=1,2，…，N执行以下操作：

在正方形0上放一个方块。

将每个方块向右推进 ai 格

换句话说，如果正方形x有一个方块，则将该块移动到正方形（x+ai）

然而，如果目标方块不存在（即x+ai大于或等于4）对于此方块，将其移除。将已移除的方块数量添加到P中。

执行所有操作后，打印P值。


约束条件

1≤N≤100

1≤Ai≤4.

输入中的所有值都是整数。


Input
Input is given from Standard Input in the following format:

N
A1 A2 A3....AN
 
Output
Print the value of P after all the operations have been performed.

操作如下所述。所有操作完成后，P等于3。

i=1的运算：

在正方形0上放一块。现在，方块0上有一块。

将每一个正方形上的方块前进 1 格。在这些移动之后，正方形1上有一个方块。

i=2的运算：

在正方形0上放一块。现在，正方形0和1各有一个方块。

在上有方块的正方形上前进1格。在这些移动之后，方块1和2各有一个方块。

i=3的运算：

在正方形0上放一块。现在，正方形0、1和2上各有一个方块。

将第一个方块前进 3 格。

在这里，对于原在正方形1和2上的方块，目标位置不存在（因为1+3=4和2+3=5），所以删除这两个方块并将2添加到P。P现在等于2。在这些动作之后，正方形3有一个方块。

i=4的运算：

在正方形0上放一个方块。现在，正方形0和3有一块。

将每一个方块往前推动2格。

在这里，对于正方形3上的那个方块，目标正方形不存在（因为3+2=5），因此删除该块并将1添加到P。P现在等于3。

在这些移动之后，正方形2有一个块。最终P=3

AtCoder