#include <iostream>
#include <set>
#include <string>

using namespace std;

int main()
{
    int k, lepes;
    cin >> k;
    /*p=1;
    for(int i=0; i<501; i++) {
        for(int j=0; j<p; j++) {
            sor[i]
        }
        p=p*2;
    }*/
    long long tartsor=0, tarthely=1;
    for(int i=0; i<k; i++) {
        cin >> lepes;
        if(lepes<2) {
            tartsor++;
            if(lepes==0) {
                tarthely=(tarthely-1)*2+1;
            }
            else {
                tarthely=tarthely*2;
            }
        }
        else {
            if(lepes==2) {
                tartsor--;
                if(tarthely%2==0) {
                    tarthely=tarthely/2;
                }
                else {
                    tarthely=tarthely/2+1;
                }
            }
            else {
                if(lepes==3) {
                    tarthely--;
                }
                if(lepes==4) {
                    tarthely++;
                }
            }
        }
    }
    cout << tartsor << endl;
    tarthely--;
    string kettes;

    if(tarthely==0) cout << 0;
    else {
        while(tarthely>0) {
            if(tarthely%2==1) {
                kettes="1"+kettes;
            }
            else {
                kettes="0"+kettes;
            }
            tarthely=(tarthely-tarthely%2)/2;
        }

        cout << kettes;
    }

    return 0;
}