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

unsigned long long N, aktO=0, l, ans1=0;
vector<char> almafa;
int main()
{
    cin >> N;
    almafa.push_back('0');
    for(int i = 0; i < N; i++)
    {
        cin >> l;
        if((l==0) ||(l==1)) ans1++;
        if(l==2) ans1--;

        if(l==0)
        {
            almafa.push_back('0');
        }
        if(l==1)
        {
            almafa.push_back('1');
        }
        if(l==2) //fel
        {
            almafa.pop_back();
        }
        if(l==3)
        {
            for(int i = almafa.size()-1; i >= 0; i--)
            {
                if(almafa[i]=='0') almafa[i]='1';
                else
                {
                    almafa[i] = '0'; break;
                }
            }
        }
        if(l==4)
        {
            for(int i = almafa.size()-1; i >= 0; i--)
            {
                if(almafa[i]=='1') almafa[i]='0';
                else
                {
                    almafa[i] = '1'; break;
                }
            }
        }

        //cout << ans1 << " " << aktO << "\n";

    }
    cout << ans1 << "\n";
    reverse(almafa.begin(), almafa.end());
    while((almafa[almafa.size()-1]=='0'))
    {
        almafa.pop_back();
    }
    reverse(almafa.begin(), almafa.end());
    for(char c:almafa)
        cout << c;
    if(almafa.size()==0)
        cout << "0";

    return 0;
}