#include <iostream>
#include <vector>
#include <map>
#include <deque>
using namespace std;
#define ll long long

ostream& operator<<(ostream& os, vector<int>& input)
{
    for (auto i : input)
    {
        os << i << " ";
    }
    return os;
}

void q(int n)
{
    if (n / 2 != 0)
    {
        q(n / 2);
    }
    cout << n%2;
}
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    int r = 0, c = 0;
    while (n--)
    {
        int a;
        cin >> a;
        if (a == 0)
        {
            c *= 2;
            r++;
        }
        else if (a == 1)
        {
            c = c * 2 + 1;
            r++;
        }
        else if (a == 2)
        {
            c /= c;
            r--;
        }
        else if (a == 3)
        {
            c--;
        }
        else if (a == 4)
        {
            c++;
        }
    }
    cout << r << endl;
    q(c);
    return 0;
}
/*
6
0 1 4 2 1 0
-3
-110

6
0 0 0 0 0 0
-6
-0
*/