// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
/*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
*/
using namespace std;
#define int long long

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int k;cin>>k;
    int sor=0,oszlop=0;
    for(int i = 0;i<k;i++){
        int lepes;cin>>lepes;
        if(lepes==0){
            sor++;
            oszlop*=2;
        }
        if(lepes==1){
            sor++;
            oszlop*=2;
            oszlop++;
        }
        if(lepes==2){
            sor--;
            oszlop/=2;
        }
        if(lepes==3){
            oszlop--;
        }
        if(lepes==4){
            oszlop++;
        }
    }cout<<sor<<endl;
    string s="";
    while(oszlop>0){
        if(oszlop%2)s+='1';
        else s+='0';
        oszlop/=2;
    }
    reverse(s.begin(),s.end());
    cout<<(s==""?"0":s);
}