问题描述

Takahashi正在尝试创建一个受棒球启发的游戏，但他在编写代码时遇到了困难。编写一个程序，帮助Takahashi解决以下问题。

有4个方格，分别称为方格0、方格1、方格2和方格3。初始时，所有方格都是空的。
还有一个整数P；初始时，$P = 0$。
给定一个正整数序列$A = (A_1, A_2, \dots, A_N)$，按照顺序执行以下操作，对于$i = 1, 2, \dots, N$：

1. 在方格0上放一个棋子。
2. 将方格$x$上的每个棋子向前移动$A_i$个方格。换句话说，如果方格$x$上有一个棋子，将该棋子移动到方格$(x + A_i)$。
   然而，如果目标方格不存在（即$x + A_i$大于或等于4），则删除该棋子。将被删除的棋子数量添加到$P$中。

打印在执行完所有操作后的$P$的值。

约束条件

• $1 \leq N \leq 100$
• $1 \leq A_i \leq 4$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出

打印在执行完所有操作后的$P$的值。

示例输入1

4
1 1 3 2

示例输出1

3

以下是这些操作的描述。在执行完所有操作后，$P$等于3。

• 当$i=1$时的操作：
  1. 在方格0上放一个棋子。此时，方格0上有一个棋子。
  2. 将方格上的每个棋子向前移动1个方格。这些移动完成后，方格1上有一个棋子。
• 当$i=2$时的操作：
  1. 在方格0上放一个棋子。此时，方格0和方格1上都有一个棋子。
  2. 将方格上的每个棋子向前移动1个方格。这些移动完成后，方格1和方格2上都有一个棋子。
• 当$i=3$时的操作：
  1. 在方格0上放一个棋子。此时，方格0、方格1和方格2上都有一个棋子。
  2. 将方格上的每个棋子向前移动3个方格。
     此时，对于方格1和方格2上的棋子，目标方格不存在（因为$1+3=4$和$2+3=5$），所以将这些棋子删除，并将2添加到$P$中。$P$现在等于2。这些移动完成后，方格3上有一个棋子。
• 当$i=4$时的操作：
  1. 在方格0上放一个棋子。此时，方格0和方格3上都有一个棋子。
  2. 将方格上的每个棋子向前移动2个方格。
     此时，对于方格3上的棋子，目标方格不存在（因为$3+2=5$），所以将该棋子删除，并将1添加到$P$中。$P$现在等于3。这些移动完成后，方格2上有一个棋子。

示例输入2

3
1 1 1

示例输出2

0

$P$的值可能不会被操作更新。

示例输入3

10
2 2 4 1 1 1 4 2 2 1

示例输出3

8