描述

有 N 个人，编号从 1 到 N。 第ii个人猜某总部大楼的建筑面积是Si平方米。该总部大楼的形状如下图所示，其中 a 和 b 是某些正整数。 即建筑物的建筑面积可以表示为4ab+3a+3b4ab+3a+3b。 仅根据这些信息，请你求出 N 人中有多少人的猜测一定是错误的？

输入

第一行输入一个正整数N(1<=N<=20)

第二行输入N个正整数Si<=1000)

输出

输出有多少人猜测一定是错误的

输入样例 1

3 10 20 39

输出样例 1

1

提示

如果a=1,b=1，面积为10平方米，如果a=2,b=3，面积为39平方米。但是，没有一对正整数 a 和 b 会使面积为 20 平方米。因此，我们只能确定有2 个人猜错了