#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 50000
using namespace std;
int n,l,r,q,mid,ans,sum,a[N];
int read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
bool check(int x)
{
    ;
    ;
}
int main()
{
    n=read();
    ;i<=;i+=sum)
      a[++sum]=i;
    ;i<=n;i++)
    {
        q=read();
        l=,r=N;
        while(l<r)
        {
            mid=(l+r)>>;
            ;
            else r=mid;
        }
        if(a[ans]==q) printf("1\n");
        else printf("0\n");
    }
    ;
}