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

bool arr[502];

void mult_by_2() {
    bool prev = false;
    for (int i=0; i < 501; i++) swap(arr[i], prev);
}

void divide_by_2() {
    bool prev = false;
    for (int i=501; i >= 0; i--) swap(arr[i], prev);
}

void add_1() {
    int carr = true;
    int i = 0;
    while (carr) {
        if (arr[i] && carr) {
            arr[i] = false;
        }
        else {
            arr[i] = true;
            carr = false;
        }
        i++;
    }
}

void sub_1() {
    int idx = 0;
    while (!(arr[idx])) {
        arr[idx] = 1;
        idx++;
    }
    arr[idx] = 0;
}

void print_a() {
    int idx = 0;
    for (int i=0; i < 502; i++) {
        if (arr[i]) {
            idx = i;
        }
    }
    for (int i = idx; i >= 0; i--) {
        cout << arr[i];
    }
    cout << '\n';
}

int main()
{
    int k;
    long long row = 0;
    cin >> k;
    for (int i=0; i < k; i++) {
        int u;
        cin >> u;
        if (u == 0) {
            row++;
            mult_by_2();
        }
        if (u == 1) {
            row++;
            mult_by_2();
            add_1();
        }
        if (u == 2) {
            row--;
            divide_by_2();
        }
        if (u == 3) {
            sub_1();
        }
        if (u == 4) {
            add_1();
        }
    }
    cout << row << '\n';
    print_a();
    return 0;
}