珅泽教育的活动室里摆着编号为 $0,1,2,3$ 的四个连续方格，开始时所有方格都是空的，计分器 $P=0$。小泽要按顺序处理正整数序列 $A=(A_1,A_2,\ldots,A_N)$。第 $i$ 轮会依次完成：

1. 在方格 $0$ 放入一枚棋子；
2. 把方格上的每枚棋子同时向编号增大的方向移动 $A_i$ 格。

若一枚棋子的目标编号达到或超过 $4$，目标方格就不存在，这枚棋子会离开棋盘，同时让 $P$ 增加 $1$。全部 $N$ 轮结束后，计分器保留的数值就是最终成绩。

输入格式

第一行一个整数 $N$。第二行 $N$ 个整数 $A_1,A_2,\ldots,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,1,3,2$。前两轮后棋子位于方格 $1,2$；第三轮加入新棋子并整体移动 $3$ 格，两枚越界，$P=2$；第四轮再有一枚越界，最终 $P=3$。

数据范围与约定

• $1\le N\le100$
• $1\le A_i\le4$