/*
对于哈希,我只是一个小小的初学者,所以这道题搞了好久才大体明白...
这是一个比较好的哈希题,但我至今没搞明白怎么让它mod素数后重复读的概率低
双哈希又不会写,好伤心2333
还有我写了一个哈希表,爆空间QwQ...
痛苦哇!!!!
*/
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define mod 500009//大于50万的最小素数
long long hash[mod*2];
int n,w[mod];
int main()
{
memset(hash,-128,sizeof(hash));//赋最小值
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
int k=abs(w[i])%mod;//字符下标非负
bool flag=0;
while(hash[k]>=-2000000000)
{
if(hash[k]==w[i])
flag=1;//是否已经看过
k++;
}
hash[k]=w[i];//往后放到空位置
if(flag)
printf("1");
else
printf("0");
}
return 0;
}