题目描述

有$N$个人正在猜测KEYENCE总部大楼的面积。给定$N$个人对KEYENCE总部大楼面积的猜测值，请你判断有多少人的猜测一定是错误的。KEYENCE总部大楼的形状如下图所示，其中$a$和$b$是某些正整数。也就是说，该建筑的面积可以表示为$4ab+3a+3b$。

输入格式

输入从标准输入中给出，格式如下：

$N$

$S_1$ $\ldots$ $S_N$

输出格式

输出所求的答案。

样例

3
10 20 39

1

5
666 777 888 777 666

3

样例1解释

当$a=1,b=1$时，面积为10平方米；当$a=2,b=3$时，面积为39平方米。

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

因此，我们只能确定第2个人的猜测是错误的。

数据范围

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

来源

• AtCoder ABC227B