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


long long N, aktO=0, l, ans1=0;
vector<char> almafa;
void Konv()
{
    almafa.clear();
    while(aktO>0)
    {
        if(aktO%2==1)
            almafa.push_back('1');
        else
            almafa.push_back('0');
        aktO/=2;
    }
}
int main()
{
    cin >> N;
    for(int i = 0; i < N; i++)
    {
        cin >> l;
        if((l==0) ||(l==1)) ans1++;
        if(l==2) ans1--;

        if(l==0)
            aktO = aktO*2;
         if(l==1)
            aktO = aktO*2+1;
         if(l==2) //fel
            aktO = aktO/2;
         if(l==3)
            aktO--;
         if(l==4)
            aktO++;

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

    }
    cout << ans1 << "\n";

    cout << aktO << "\n";
    Konv();
    reverse(almafa.begin(), almafa.end());
    for(char c:almafa)
        cout << c;
    if(almafa.size()==0)
        cout << "0";


    return 0;
}