#include <iostream>

using namespace std;

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

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) {
        if (v[i] > a[r])
            cout << 0 << ' ';
        else {
            for (int j = 1; j <= r; ++j)
            {
                if (a[j] == v[i]) {
                    cout << 1 << ' ';
                    break;
                }
                if (a[j] > v[i]) {
                    cout << 0 << ' ';
                    break;
                }
            }
        }
    }
}