#include <iostream>
#include <bitset>
#include <string>
using namespace std;
void add1(bitset<501> &num)
    {
    int i=0;
    while(num[i]){num.flip(i);i++;}
    num.flip(i);
    }
void d1(bitset<501> &num)
    {
    int i=0;
    while(!num[i]){num.flip(i);i++;}
    num.flip(i);
    }
int main()
{
    int n;
    cin>>n;
    bitset<501> num(1);
    int operation;
    for(int i=0;i<n;i++)
        {
        cin>>operation;
        if(operation==0)
            {
            num<<=1;
            }
        else if(operation==1)
            {
            num<<=1;
            num.set(0);
            }
        else if(operation==2)
            {
            num>>=1;
            }
        else if(operation==3)
            {
            d1(num);
            }
        else if(operation==4)
            {
            add1(num);
            }
        //cout<<num<<endl<<endl;
        }
    string ans="";
    for(int i=num.size();i>-1;i--)
        {
        if(num[i]==1)
            {
            cout<<i<<endl;
            i--;
            while(num[i]==0 && i > -1)cout<<i--;
            //cout<<"a";
            for(;i>-1;i--)
                {
                ans+=to_string(num[i]);
                //cout<<to_string(num[i])<<endl;
                }
            }
        }
    //cout<<" aaa";
    if(!ans.size())
        {
        cout<<0;
        }
    else
        cout<<ans;
    return 0;
}