#include <iostream>
#include <deque>
#define ull unsigned long long

using namespace std;

int n = 0;
int lepessor[500];

void beolvas()
{
    cin >> n;
    for (int i = 0; i <= n - 1; ++i)
    {
        cin >> lepessor[i];
    }
}

void kiir_oszlop(deque <int> &oszlop, int index)
{
    int k = 0;
    while (k <= index-1 && oszlop[k] == 0)    //atugrom a felesleges nullakat
    {
        ++k;
    }
    while (k <= index)                      //kiiratas
    {
        cout << oszlop[k];
        ++k;
    }
}

void bejar(int n, int lepessor[])
{
    int sor = 0;
    deque <int> oszlop;
    oszlop.resize(501);
    /*for (auto e : oszlop)
    {
        e = -1;
    }*/
    oszlop[0] = 0;
    int index = 0;
    for (int i = 0; i <= n - 1; ++i)
    {
        if (lepessor[i] == 0)//balra lefele
        {
            ++sor;
            ++index;
            oszlop[index] = 0;
        }
        else if (lepessor[i] == 1)//jobbra lefele
        {
            ++sor;
            ++index;
            oszlop[index] = 1;
        }
        else if (lepessor[i] == 2)//felfele
        {
            --sor;
            //oszlop[index] = 0;
            --index;
        }
        else if (lepessor[i] == 3)//balra - hatulrol az elso 1-es 0 lesz, a tobbi mogotte 1
        {
            int k = index;
            while (oszlop[k] != 1)              //elmegyek az elso 1-ig
            {
                --k;
            }                       
            oszlop[k] = 0;                      //0-ra allitom

            ++k;
            while (k <= index)      //majd vegigmegyek a hata fele es mindent beegyesezek
            {
                oszlop[k] = 1;
                ++k;
            }
        }
        else if (lepessor[i] == 4)//jobbra - leszimulalom az osszeadast elso osztalybol
        {
            int maradek = 0;
            int k = index;
            do
            {
                maradek = 0;
                if (oszlop[k] == 1)
                {
                    oszlop[k] = 0;
                    maradek = 1;
                }
                else
                {
                    oszlop[k] = 1;
                    maradek = 0;
                }
                --k;
            } while (maradek == 1 && k>=0);
        }
    }
    cout << sor << "\n";
    kiir_oszlop(oszlop, index);
}

int main()
{
    beolvas();
    bejar(n, lepessor);
    return 0;
}