#include <bits/stdc++.h>

using namespace std;
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    vector<int>sor(n+1,0);
    vector<int>oszlop;
    oszlop.push_back(1);
    int s=0;
    for(int i=1;i<=n;i++)
    {
        int a;
        cin>>a;
        if(a==0)
        {
            s++;
            oszlop.push_back(0);
        }else if(a==1)
        {
            s++;
            oszlop.push_back(1);
        }else if(a==2)
        {
            s--;
            oszlop.pop_back();
        }else if((a==3 && oszlop[s]==0) || (a==4 && oszlop[s]==1))
        {
            int valt=oszlop[s];
            int k=s;
            while(oszlop[k]==valt)
            {
                oszlop[k]=1-valt;
                k--;
            }
            oszlop[k]=valt;
        }else
        {
            oszlop[s]=1-oszlop[s];
        }

    }
    cout<<s<<"\n";
    bool ok=false;
    for(int i=1;i<=s;i++)
    {
        if(oszlop[i]==1)
        {
            ok=true;
        }
        if(ok)
        {
            cout<<oszlop[i];
        }
    }
    if(!ok)
    {
        cout<<0;
    }
    cout<<"\n";

    return 0;
}

/*
6
0 1 4 2 1 0

*/