Description

出处注明：GDSY蒟蒻们出的

文宝田今天很无聊，决定用自己用有的 $n$ 个小球和 $4$ 个篮子玩一个无聊的小游戏。

文宝田将进行 $n$ 次操作，每次操作将：

1. 将n个小球中的一个放进 $1$ 号篮子；
2. 将这些小球向右移动 $a[i]$ 位，移除 $4$ 号篮子的小球将被丢掉（很浪费不是吗）。

文宝田想知道，操作结束后篮子外面总共有多少个小球。

Format

Input

输入两行，第一行一个正整数 $n$；第二行n个数表示 $a[i]$ 。

Output

输出一个非负整数，表示篮子外的小球个数。

Samples

4
1 1 3 2

3

Limitation

数据范围：$n≤2000, 1≤a[i]≤4$

样例1解释

未操作时：$0,0,0,0$；

第1次操作后：$0,1,0,0$;

第2次操作后：$0,1,1,0$；

第3次操作后：$0,0,0,1$；

第4次操作后：$0,0,1,0$。

最后篮子里只有 $1$ 个小球，所以篮子外有 $4−1=3$ 个小球。