#include <iostream>
using namespace std;
long long int n, maxi, v[65535], a[1000000], cif, putere, r;
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] = 1;
++putere;
cif += putere;
r = cif;
}
for (int i = 1; i <= n; ++i) {
cout << a[v[i]];
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBpbnQgbiwgbWF4aSwgdls2NTUzNV0sIGFbMTAwMDAwMF0sIGNpZiwgcHV0ZXJlLCByOwoKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNpbiA+PiB2W2ldOwogICAgICAgIGlmICh2W2ldID4gbWF4aSkKICAgICAgICAgICAgbWF4aSA9IHZbaV07CiAgICB9CiAgICBhWzFdID0gMTsKICAgIHdoaWxlIChjaWYgPCBtYXhpKSB7CiAgICAgICAgKytyOwogICAgICAgIGFbcl0gPSAxOwogICAgICAgICsrcHV0ZXJlOwogICAgICAgIGNpZiArPSBwdXRlcmU7CiAgICAgICAgciA9IGNpZjsKICAgIH0KICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNvdXQgPDwgYVt2W2ldXTsKICAgIH0KfQ==