Description

有 $N$ 个编号为 $1$ 至 $N$ 的人。

$i$ 猜测 KEYENCE 总部大楼的建筑面积为 $S_i$ 平方米。

KEYENCE 总部大楼的形状如下所示，其中 $a$ 和 $b$ 是一些正整数。 也就是说，大楼的建筑面积可以表示为 $4ab+3a+3b$ 。

仅根据这些信息， $N$ 中肯定有多少人猜错了？

Format

Input

第一行输入一个整数 $n$

接下来一行输入 $n$ 个空格隔开的整数代表 $s_1,s_2,\cdots,s_n$ 其含义为第 $i$ 个人猜测的大楼的面积。

Output

输出猜错的人数

Samples

3
10 20 39

1

5
666 777 888 777 666

3

Sample Explain 1

如果是 $a=1,b=1$ ，则面积为 $10$ 平方米；如果是 $a=2,b=3$ ，则面积为 $39$ 平方米。

然而，没有一对正整数 $a$ 和 $b$ 能使面积变为 $20$ 平方米。

因此，我们只能确定 $2$ 猜错了。

Limitation

• $1 \leq N \leq 20$
• $1 \leq S_i \leq 1000$
• 所有输入值均为整数。