#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> lepesek(n, 0);
    int melyseg = 0;
    long long int szelesseg = 0;
    for(int i = 0; i < n; i++){
        cin >> lepesek[i];
        if(lepesek[i] == 0){
            melyseg++;
            //if(szelesseg != 0){
            szelesseg = szelesseg * 2;
            //}
        }else if(lepesek[i] == 1){
            melyseg++;
            szelesseg = szelesseg * 2 + 1;
        } else if(lepesek[i] == 2){
            melyseg--;
            szelesseg /= 2;
        } else if(lepesek[i] == 3){
            szelesseg--;
        } else{
            szelesseg++;
        }
    }

    //szelesseg = 100;
    vector<long long int> valasz;
    bool a = false;
    if(szelesseg == 0){
        a = true;
    }
    while(szelesseg > 0){
        long long int mar = szelesseg % 2;
        valasz.push_back(mar);
        szelesseg = szelesseg / 2;
    }

    cout  << melyseg << "\n";
    if(a){
        cout << "0";
    } else{
        for(int i = valasz.size() - 1; i >= 0; i--){
            cout << valasz[i];
        }
    }
}