#include <bits/stdc++.h>

using namespace std;

int main() {
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N;
    cin >> N;
    int sor = 0;
    bitset<501> hely;
    for(int i = 0, j, k; i < N; i++) {
        cin >> j;
        switch(j) {
            case 0:
                sor++;
                hely >>= 1;
                break;
            case 1:
                sor++;
                hely >>= 1;
                hely[500] = 1;
                break;
            case 2:
                sor--;
                hely <<= 1;
                break;
            case 3:
                for(k = 500; k >= 0 && !hely[k]; k--) {
                    hely.flip(k);
                }
                hely.flip(k);
                break;
            case 4:
                for(k = 500; k >= 0 && hely[k]; k--) {
                    hely.flip(k);
                }
                hely.flip(k);
                break;
        }
    }
    cout << sor << '\n';
    int i = 0;
    for(; i < 501 && !hely[i]; i++);
    if(i == 501) cout << "0\n";
    else {
        for(; i < 501; i++) cout << hely[i]; 
        cout << '\n';
    }
}