// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
*/
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int k;cin>>k;
    int sor=0;
    string oszlop="0";
    for(int i = 0;i<k;i++){
        int lepes;cin>>lepes;
        if(lepes==0){
            sor++;
            if(oszlop!="0")oszlop+='0';
        }
        if(lepes==1){
            sor++;
            if(oszlop!="0")oszlop+='1';
            else oszlop="1";
        }
        if(lepes==2){
            sor--;
            oszlop=oszlop.substr(0,oszlop.size()-1);
        }
        if(lepes==3){
            for(int j = oszlop.size()-1;j>=0;j--){
                if(oszlop[j]=='1'){
                    oszlop[j]='0';
                    break;
                }
                else{
                    oszlop[j]='1';
                }
            }
        }
        if(lepes==4){
            oszlop='0'+oszlop;
            for(int j = oszlop.size()-1;j>=0;j--){
                if(oszlop[j]=='0'){
                    oszlop[j]='1';
                    break;
                }
                else{
                    oszlop[j]='0';
                }
            }
        }
        while(oszlop[0]=='0'&&oszlop.size()>1)oszlop=oszlop.substr(1,oszlop.size()-1);
        //cout<<oszlop<<endl;
    }cout<<sor<<endl<<(sor==0?"0":oszlop)<<endl;
}