#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int mod=998244353;
int add(int x,int y){x+=y;return x>=mod?x-mod:x;}
int sub(int x,int y){x-=y;return x<0?x+mod:x;}
int mul(int x,int y){return (ll)x*y%mod;}
int pow(int x,int k){
	int ans=1;
	for(;k;k>>=1,x=mul(x,x))if(k&1)ans=mul(ans,x);
	return ans;
}
int inv(int x){return pow(x,mod-2);}

mt19937 rng(time(0));
char s[15];
int digit(char c){
	if(c>='0' && c<='9')return c-'0';
	else if(c>='a' && c<='z')return 10+(c-'a');
	else return 10+26+(c-'A');
}
int read(){
	scanf("%s",s);
	int len=strlen(s);
	int ans=0;
	for(int i=0;i<len;i++){
		ans*=62;
		ans+=digit(s[i]);
	}
	return ans;
}

const int N=2000050;
int sum[N],a[N],po[N],ipo[N];

int Get(int l,int r){
	return mul(sub(sum[r],sum[l-1]),ipo[l]);
}
int Get(int l,int r,int k){
	l++;r++;
	return sub(Get(l,r),Get(l-k,r-k));
}
int ans[N];
void Add(int l,int r){
	ans[l]++;
	ans[r+1]--;
}
int main(){
	int n;
	scanf("%i",&n);

	int x=rng()%(mod-2)+2;
	int ix=inv(x);
	po[0]=1;
	for(int i=1;i<=n;i++)po[i]=mul(po[i-1],x);
	ipo[0]=1;
	for(int i=1;i<=n;i++)ipo[i]=mul(ipo[i-1],ix);

	for(int i=1;i<=n;i++){
		a[i]=read();
		sum[i]=add(sum[i-1],mul(a[i],po[i]));
	}
	for(int k=1;k*2+1<=n;k++){
		int mx=0;
		for(int i=2;i<=3;i++){
			if(i*k>n)break;
			if(Get(i*k,i*k+k-1,k)==Get(i*k-k,i*k-1,k)){
				mx=i*k+k-1;
			}else{
				int top=k,bot=1,ans=0;
				while(top>=bot){
					int mid=top+bot>>1;
					if(Get(i*k,i*k+mid-1,k)==Get(i*k-k,i*k-k+mid-1,k)){
						ans=mid;
						bot=mid+1;
					}else{
						top=mid-1;
					}
				}
				mx=i*k+ans;
				break;
			}
		}
		if(mx>=2*k+1){
			Add(2*k+1,mx);
		}
	}
	for(int i=1;i<=n;i++){
		ans[i]+=ans[i-1];
		if(ans[i]>0)printf("1");
		else printf("0");
	}
	printf("\n");
	return 0;
}