当前没有测试数据。

B - 打者

得分：200分

题目描述

Takahashi正试着创造一个受棒球启发的游戏，但他写代码有困难。
为Takahashi写一个求解下面问题的程序。

有4个方块，叫做方块0、方块1、方块2和方块3。初始时，所有方块都是空的。
还有一个整数P；初始时，P=0。
给定一个正整数序列A = (A_1, A_2, ..., A_N)，按下面顺序做如下操作：对于i = 1, 2, ..., N，按顺序执行：

1. 在方块0上面放一个棋子。
2. 把方块上的每一个棋子都向前移动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的值。

4
1 1 3 2

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上有一个棋子。

3
1 1 1

0

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

10
2 2 4 1 1 1 4 2 2 1

8