#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define pii pair<int, int>
void solve();

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
//    cin >> T;
    while (T--)solve();
    return 0;
}
const int mod = 998244353;


void solve() {
    int n;
    cin>>n;
    vector<int>a(n+1);
    string s;
    for(int i=1;i<=n;i++){
        cin>>s;
        int& x=a[i];
        for(auto& c : s){
            x*=62;
            if(c>='a'&&c<='z'){
                x+=c-'a'+10;
            }
            else if(c>='A'&&c<='Z'){
                x+=c-'A'+36;
            }
            else x+=c-'0';
        }
    }
    vector<bool>ans(n+1);
    int l=1;
    for(int i=3;i<=n;i++){
        while(i-2*l>=1 && a[i]+a[i-2*l]!=2*a[i-l]){
            l++;
        }
        if(i-2*l>=1){
            ans[i]=1;
        }
    }
    for(int i=1;i<=n;i++)cout<<ans[i];
}