#include <bits/stdc++.h>

using namespace std;

const int N = 2e6 + 5;
int a[N];

int digit(char a) {
    if ('0' <= a && a <= '9') return a - '0';
    if ('a' <= a && a <= 'z') return a - 'a' + 10;
    return a - 'A' + 36;
}
int read() {
    string s;
    cin >> s;
    int x = 0;
    for (char a : s)
        x = x * 62 + a;
    return x;
}

vector<int> avail;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) a[i] = read();
    cout << "00";
    for (int i = 3; i <= n; i++) {
        if ((i - 1) % 2 == 0) {
            avail.push_back((i - 1) / 2); 
        }
        vector<int> nv;
        for (int k : avail) {
            if (a[i] + a[i - 2 * k] == 2 * a[i - k]) {
                nv.push_back(k);
            }
        }
        avail.swap(nv);
        if (avail.size() > 100) avail.resize(100);
        if (avail.size()) {
            cout << 1;
        } else {
            cout << 0;
        }
    }
    
    return 0;
}