#include <iostream>

using namespace std;

long long int n, maxi, v[65535], a[1000000], cif = 1, putere = 1, r = 1, check;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> v[i];
        if (v[i] > maxi)
            maxi = v[i];
    }
    a[1] = 1;
    while (cif < maxi) {
        ++r;
        a[r] = cif + 1;
        ++putere;
        cif += putere;
    }
    for (int i = 1; i <= n; ++i) {
        check = 0;
        if (v[i] > a[r]) {
            cout << 0 << ' ';
            check = 1;
        }
        for (int j = 1; j <= r; ++j)
        {
            if (check == 1)
                break;
            if (a[j] == v[i]) {
                cout << 1 << ' ';
                break;
            }
            if (a[j] > v[i]) {
                cout << 0 << ' ';
                break;
            }
        }
    }
}