#include <bits/stdc++.h>

using namespace std;

int n, a[100005];

int main(){
	scanf("%d", &n);
	
	for(int i = 0; i < n; i++)
	scanf("%d", &a[i]);
	
	int res = 0;
	
	for(int i = 0; i < n; i++){
		int v = sqrt(a[i]);
		
		bool ok = 0;
		
		for(int j = 1; j <= v; j++){
			int v = a[i] - j;
			if(v % (2 * j + 1) == 0){
				ok = 1;
				break;
			}
		}
		
		
		if(!ok)
		res++;
	}
	
	printf("%d\n", res);
}

