#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 << ' ';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgbiwgdls2NTUzNV0sIG1pbmksIHB1dGVyZSA9IDEsIGNpZiA9IDEsIGNpZjIsIHB1dGVyZTI7CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBuOwogICAgY2luID4+IHZbMV07CiAgICBtaW5pID0gdlsxXTsKICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IG47ICsraSkgewogICAgICAgIGNpbiA+PiB2W2ldOwogICAgICAgIGlmICh2W2ldIDwgbWluaSkKICAgICAgICAgICAgbWluaSA9IHZbaV07CiAgICB9CiAgICB3aGlsZSAoY2lmIDwgbWluaSkgewogICAgICAgICsrcHV0ZXJlOwogICAgICAgIGNpZiArPSBwdXRlcmU7CiAgICB9CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBjaWYyID0gY2lmOwogICAgICAgIHB1dGVyZTIgPSBwdXRlcmU7CiAgICAgICAgd2hpbGUgKGNpZjIgPCB2W2ldIC0gMSkgewogICAgICAgICAgICArK3B1dGVyZTI7CiAgICAgICAgICAgIGNpZjIgKz0gcHV0ZXJlMjsKICAgICAgICB9CiAgICAgICAgaWYgKHZbaV0gPT0gY2lmMiArIDEpCiAgICAgICAgICAgIGNvdXQgPDwgMSA8PCAnICc7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0IDw8IDAgPDwgJyAnOwogICAgfQp9