#include <iostream>
#include <vector>

std::vector<int> beolvas(std::istream &in) {
    int k;
    in >> k;

    std::vector<int> v(k);
    for (auto i = 0; i < k; i++) {
        in >> v[i];
    }

    return v;
}

void feldolgoz(const std::vector<int> &lepesek) {
    std::string poz{ "1" };

    size_t i;
    for (auto l : lepesek) {
        switch (l) {
        case 0: // balra le
            poz.push_back('0');
            break;

        case 1: // jobbra le
            poz.push_back('1');
            break;

        case 2: // fel
            poz.pop_back();
            break;

        case 3: // balra
            for (i = poz.size() - 1; poz[i] == '0'; i--) {
                poz[i] = '1';
            }
            poz[i] = '0';
            break;

        case 4: // jobbra
            for (i = poz.size() - 1; poz[i] == '1'; i--) {
                poz[i] = '0';
            }
            poz[i] = '1';
            break;
        }
    }

    const auto n = poz.size();
    std::cout << n - 1 << '\n';

    i = 1u;
    for (i = 1u; i < n && poz[i] == '0'; i++) {}
    if (i < n) {
        for (; i < n; i++) {
            std::cout << poz[i];
        }
    } else {
        std::cout << '0';
    }
    std::cout << std::endl;
}

int main() {
    const auto v = beolvas(std::cin);
    feldolgoz(v);

    return 0;
}