题目描述

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

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

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

1. 将一个棋子放在方格 $0$ 上。
2. 将每个方格 $A_i$ 个方格远的棋子向前移动。换句话说，如果方格 $x$ 上有棋子，则将棋子移动到方格 $(x + A_i)$。

然而，如果目标方格不存在（即 $x + A_i \geq 4$），则移除棋子。并将移除的棋子的数量加到 $P$ 上。

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

输入格式

第一行输入 $N$

第二行输入 $A_1$ $A_2$ $\dots$ $A_N$

输出格式

根据题目输出答案

4
1 1 3 2

3

3
1 1 1

0

10
2 2 4 1 1 1 4 2 2 1

8

提示

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_i\ \leq\ 4$
• 输入数据均为整数

样例 1 解释

操作过程如下所示。在执行完所有操作后，$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$ 上有一个棋子。