#include <iostream>

using namespace std;

long long int n, v[65535], mini, putere = 1, cif = 1, cif2, putere2;

int main()
{
    cin >> n;
    cin >> v[1];
    mini = v[1];
    for (int i = 2; i <= n; ++i) {
        cin >> v[i];
        if (v[i] < mini)
            mini = v[i];
    }
    while (cif < mini) {
        ++putere;
        cif += putere;
    }
    for (int i = 1; i <= n; ++i) {
        cif2 = cif;
        putere2 = putere;
        while (cif2 < v[i] - 1) {
            ++putere2;
            cif2 += putere2;
        }
        if (v[i] == cif2 + 1)
            cout << 1 << ' ';
        else
            cout << 0 << ' ';
    }
}