题目描述

偏远地区的小镇将新建一座大楼作为公共图书馆，设计的大楼俯视图结构如下（图中的a,b 均为正整数，单位：m）：

镇上的n 位同学听说后开心极了，学过小学数学的他们能够计算出大楼的面积为4ab+3a+3b，但是他们不知道具体面积是多少，于是纷纷开始猜测大楼的占地面积。每个人都猜了一个面积。

现在，请问有多少位同学的猜测一定是错误的？

输入格式

第一行一个整数 n。

接下来一行 n个整数，其中第 i 个整数 si 表示第 i位同学猜测的图书馆占地面积。

输出格式

输出一个整数，表示有多少位同学的猜测一定是错误的。

样例

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。因此第二位同学的猜测一定是错误的。

数据范围

• 对于 $100\%$ 的测试数据满足：1≤n≤20, 1≤s i≤1000