Description

小高正在尝试创建一个受棒球启发的游戏，但他在编写代码时遇到了困难。请为小高编写一个程序来解决以下问题。 有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的值。

Input Format

输入从标准输入中以下列格式给出： N A~1~ A~2~ … A~N~

Output Format

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

4
1 1 3 2

3

3
1 1 1

0

10
2 2 4 1 1 1 4 2 2 1

8

Hint

数据范围与提示 【样例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有一个棋子。

【样例2说明】 P的值可能不会被操作更新。

【数据范围】 1≤N≤100 1≤A~i~≤4 所有输入值都是整数