#include <iostream>
//#include <fstream>

using namespace std;

//ifstream cin("tablajatek.in");
//ofstream cout("tablajatek.out");

int x[100001],a,sor,szam,i,j,n;
int main()
{
    cin>>n;
    sor=0;
    szam=0;

    for(i=1;i<=n;++i)
    {
        cin>>a;


        if(a<=1)
        {
            sor++;
            szam=szam*2+a;

        }

        else if(a==2)
        {
           sor--;
           szam=szam/2;

        }
        else if(a==3)
        {
            szam--;
        }
        else if (a==4)
        {
            szam++;
        }

    }

    cout<<sor<<"\n";

    i=1;
    if(szam==0)cout<<"0";
    else
    {
         while(szam)
    {

        x[i]=szam%2;
        szam=szam/2;
        i++;

    }
    }


    for(j=i-1;j>=1;--j)cout<<x[j];
    return 0;
}