#include <iostream>

using namespace std;

int main()
{
    int K;
    cin >> K;

    int mezo = 0, sor = 0, L;
    for (int i = 1; i <= K; i++) {
        cin >> L;
        switch(L) {
            case 0:
                mezo *= 2;
                sor += 1;
                break;
            case 1:
                mezo = mezo*2+1;
                sor += 1;
                break;
            case 2:
                mezo /= 2;
                sor -= 1;
                break;
            case 3:
                mezo -= 1;
                break;
            case 4:
                mezo += 1;
                break;
        }
    }

    int binaris = 0, hatv = 1;
    do {
        binaris += mezo%2*hatv;
        mezo /= 2;
        hatv *= 10;
    } while (mezo > 0);

    cout << sor << endl << binaris;

    return 0;
}