#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=2e6+5,B=12331;

int n;
int a[N];
int get_c() {
	int v=0;
	char c=getchar();
	for(;!((c>='a'&&c<='z')||(c>='A'&&c<='Z')||(c>='0'&&c<='9'));c=getchar());
	for(;((c>='a'&&c<='z')||(c>='A'&&c<='Z')||(c>='0'&&c<='9'));c=getchar()) {
		if(c>='0'&&c<='9') v=v*62+(c-'0');
		else if(c>='a'&&c<='z') v=v*62+(c-'a')+10;
		else v=v*62+(c-'A')+36;
	}
	return v;
}
ull haxi[N],b[N];
ull gv(int l,int r) { 
	if(l>r) return 0ull;
	return haxi[r]-haxi[l-1]*b[r-l+1];
}	
bool check(int len,int r) {
	return gv(1,r-2*len)+gv(2*len+1,r)==
			2*gv(len+1,r-len);
}
int main() {
	scanf("%d",&n);
	int i,j;
	for(i=1;i<=n;i++) a[i]=get_c();
	
	b[0]=1;
	for(i=1;i<=n;i++) b[i]=b[i-1]*B;
	for(i=1;i<=n;i++) haxi[i]=haxi[i-1]*B+a[i];
	
	int ps=0,mn=-1;
	for(i=1;2*i+1<=n;i++) {	
		for(;ps<=n&&check(i,ps+1);++ps) {
			if(ps+1<2*i+1) printf("0");
			else printf("1");
		}
	}
	puts("");
	return 0;
}
/*
给定序列 a，问其有多少个前缀满足存在 k 满足 a[i]+a[i+2*k]=2*a[i+k]
对于一个 k ，满足条件的是一段前缀，k 合法的是一段后缀
即满足限制的是一段区间，且随着 k 增大，区间的左端点单调递增
即若 j<k 且 j 的右端点 >= k 的右端点，k 毫无作用
从小到达枚举 k，维护当前最大的右端点，每次尝试右移右端点
太精妙了，直接维护哈希值可以 O(1) 判断区间是否合法
*/