#include <bits/stdc++.h>
using namespace std;
using ll=long long; 
string kettes(int x){
	string mego="";
    
	if (x==0) mego+="0";
	while (x>0){
		mego+=to_string(x%2);
		x=x/2;
	}
	reverse(mego.begin(), mego.end());
	return (mego);
}
int main() {
	int n;
	cin>>n;
	pair<ll, ll> os={0,0};
	for (int i=0; i<n;i++){
		int k;
		cin>>k;
		if (k==0){
			os.first++;
			os.second=os.second*2;
		}
		if (k==1){
			os.first++;
			os.second=os.second*2+1;
		}	
		if (k==2){
			os.first--;
			os.second=os.second/2;
		}
		if (k==3){
			os.second--;
		}
		if (k==4){
			os.second++; 
		}
		} 
		cout<<os.first<<endl<<kettes(os.second); 

}