#include <iostream>
#include <vector>

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    int K;
    cin >> K;
    int row = 0, count;
    vector<int> digitS { 0 };
    while (K--) {
        int L;
        cin >> L;
        switch (L) {
            case 0:
                ++row;
                // *2
                if (digitS[0]) {
                    digitS.push_back(0);
                }
                break;
            case 1:
                ++row;
                // *2+1
                if (digitS[0]) {
                    digitS.push_back(1);
                }
                else {
                    digitS[0] = 1;
                }
                break;
            case 2:
                --row;
                // /2
                if (digitS.size() == 1) {
                    digitS[0] = 0;
                }
                else {
                    digitS.pop_back();
                }
                break;
            case 3:
                // -1
                for (count = 0; !digitS.back(); count++) {
                    digitS.pop_back();
                }
                if (digitS.size() == 1) {
                    digitS.pop_back();
                }
                else {
                    digitS.back() = 0;
                }
                while (count--) {
                    digitS.push_back(1);
                }
                break;
            case 4:
                // +1
                for (count = 0; !digitS.empty() && digitS.back(); count++) {
                    digitS.pop_back();
                }
                if (!digitS.empty()) {
                    digitS.back() = 1;
                }
                else {
                    digitS.push_back(1);
                }
                while (count--) {
                    digitS.push_back(0);
                }
                break;
        }
    }
    cout << row << '\n';
    for (auto e : digitS) {
        cout << e;
    }
    cout << '\n';
}