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

#include <bits/stdc++.h>
#include <string>
using namespace std;
#define int long long

signed main() {
	int k;cin>>k;
	int s=0,h=0;
	for(int i = 0;i<k;i++){
		int a;cin>>a;
		if(a==0){
			s++;
			h*=2;
		}
		else if(a==1){
			s++;
			h*=2;
			h++;
		}
		else if(a==2){
			s--;
			h/=2;
		}
		else if(a==3){
			h--;
		}
		else if(a==4){
			h++;
		}
	}
	cout<<s<<endl;
	string st="";
	if(h==0){
		cout<<0<<endl;
		return 0;
	}
	while(h>0){
		st=to_string(h%2)+st;
		h/=2;
    }
}