小泽研究一种建筑立面的面积公式。选取两个正整数 $a,b$ 后，立面的面积为 $4ab+3a+3b$。

现在给出 $N$ 个正整数 $S_1,S_2,\ldots,S_N$。请统计其中有多少个数无法用任意正整数 $a,b$ 写成 $4ab+3a+3b$。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $S_1,S_2,\ldots,S_N$。

输出格式

输出无法按给定公式表示的数的个数。

11
10 10 20 30 40 50 60 70 80 90 100

7

1
1

1

4
7 10 17 28

1

数据范围

• $1\le N\le20$
• $1\le S_i\le1000$