题目描述

小高正在尝试创建一个受棒球启发的游戏，但他在编写代码时遇到了困难。请为小高编写一个程序来解决以下问题。
有$4$个称为方格$0$、方格$1$、方格$2$和方格$3$的方格。最初，所有方格都是空的。还有一个整数$P$；最初，$P = 0$。
给定一个正整数序列$A = (A_1, A_2, ..., A_N)$，按顺序执行以下操作，$i = 1, 2, ..., N$：

• 在方格$0$上放置一个棋子。

• 将每个方格上的棋子向前移动$A_i$个方格。换句话说， 如果方格$x$有一个棋子，将该棋子移动到方格$(x + A_i)$。

  但是，如果目标方格不存在（即$x + A_i$大于或等于4）对于一个棋子，则移除它。将$P$增加移除的棋子数量。

执行完所有操作后，输出$P$的值。

输入格式

输入从标准输入中以下列格式给出：
$N$
$A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出执行完所有操作后$P$的值。

样例

4
1 1 3 2

3

3
1 1 1

0

10
2 2 4 1 1 1 4 2 2 1

8

样例解释

【样例1说明】
操作描述如下。执行完所有操作后，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有一个棋子。

【样例2说明】
P的值可能不会被操作更新。

数据范围

• $1 ≤ N ≤ 100$
• $1 ≤ A_i ≤ 4$

所有输入值都是整数

来源

• AtCoder ABC256B