#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;

struct BigBase3 {
    vector<int> v;
    BigBase3() {
        v.push_back(0);
    }

    void add() {
        if (v.back() < 2) {
            v.back()++;
        } else {
            int i;
            for (i = size(v) - 1; i > -1; i--) {
                if (v[i] < 2) {
                    v[i]++;
                    break;
                } else {
                    v[i] = 0;
                }
            }
            if (i == -1) {
                v.insert(v.begin(), 1);
            }
        }
    }

    void sub() {
        if (v.back() > 0) {
            v.back()--;
        } else {
            int i;
            for (i = size(v) - 1; i > -1; i--) {
                if (v[i] > 0) {
                    v[i]--;
                    break;
                } else {
                    v[i] = 2;
                }
            }
            assert(i > -1);
        }
    }

    void div3() {
        v.pop_back();
        if (v.empty()) {
            v.push_back(0);
        }
    }

    void mul3() {
        v.push_back(0);
    }

    void print() const {
        int i = 0;
        // get rid of leading zeros
        while (i < size(v) - 1 && !v[i]) i++;
        
        for (; i < size(v); i++) {
            cout << v[i];
        }
    }
};

int main() {
    speed;

    ll K, row = 0;
    cin >> K;

    BigBase3 col;

    while (K--) {
        char m;
        cin >> m;

        if (m == '0') {
            row++;
            col.mul3();
        }
        else if (m == '1') {
            row++;
            col.mul3();
            col.add();
        }
        else if (m == '2') {
            row++;
            col.mul3();
            col.add();
            col.add();
        }
        else if (m == '3') {
            row--;
            col.div3();
        }
        else if (m == '4') {
            col.sub();
        }
        else {
            col.add();
        }
    }

    cout << row << '\n';
    col.print();
}