#include<cstdio>
#include<vector>
using namespace std;
const int MOD = 10001;
const int DIM = 10000;
int i,SOL,poz; long long X,Q;
char buff[DIM];
vector<long long> Hash[MOD];
void Read(long long &X)
{
    X=0;
    while(buff[poz]<'0' || buff[poz]>'9')
        if(++poz==DIM) fread(buff,1,DIM,stdin),poz=0;
    while(buff[poz]>='0' && buff[poz]<='9')
    {
        X=X*10+buff[poz]-'0';
        if(++poz==DIM) fread(buff,1,DIM,stdin),poz=0;
    }
}
int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    for(i=1;i<=276997;i++)
    {
        scanf("%lld",&X);
        if(X&1) Hash[X%MOD].push_back(X);
    }return 0;
    scanf("%lld\n",Q);
    for(;Q;Q--)
    {
        scanf("%lld",&X); X/=(X*(-X));
        for(vector<long long>::iterator it=Hash[X%MOD].begin();it!=Hash[X%MOD].end();it++)
            if(*it==X) {SOL++; break;}
    }
    return 0;
}