击球手

题目描述

高桥君正在尝试制作一个以棒球为灵感创作的游戏，但代码写不出来。

请替高桥君编写一个解决下述问题的程序。

有 $4$ 个方格，分别称为方格 0、方格 1、方格 2 和方格 3。初始时，所有方格都是空的。

还有一个整数 $P$，初始时 $P = 0$。

给定一个正整数序列 $A = (A_1, A_2, \dots, A_N)$，按 $i = 1, 2, \dots, N$ 的顺序依次执行以下操作：

• 在方格 0 上放一枚棋子。
• 将方格上的所有棋子向前推进 $A_i$ 格。也就是说，如果方格 $x$ 上有一枚棋子，则把这枚棋子移动到方格 $(x + A_i)$。
• 但是，如果某枚棋子要到达的方格不存在（即 $x + A_i \geq 4$），则移除这枚棋子，并将被移除棋子的数量累加到 $P$。

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

输入格式

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

N
A_1 A_2 … A_N

输出格式

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

样例

4
1 1 3 2

3

操作过程如下。所有操作执行完毕后，$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$），因此移除这些棋子并向 $P$ 加上 2，此时 $P=2$。移动后，方格 3 上有一枚棋子。

$i=4$ 的操作：在方格 0 放一枚棋子。此时方格 0 和方格 3 上各有一枚棋子。将所有棋子向前推进 2 格。其中方格 3 上的棋子要到达的方格不存在（因为 $3+2=5$），因此移除这枚棋子并向 $P$ 加上 1，此时 $P=3$。移动后，方格 2 上有一枚棋子。

3
1 1 1

0

操作过程中 $P$ 可能一次也不会更新。

10
2 2 4 1 1 1 4 2 2 1

8

数据范围

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