#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

string toBase3(long long num) {
    if (num == 0) return "0";
    string result = "";
    while (num > 0) {
        result += char('0' + num % 3);
        num /= 3;
    }
    reverse(result.begin(), result.end());
    return result;
}

int main() {
    int k;
    cin >> k;
    
    int row = 0;
    long long pos = 0;
    
    for (int i = 0; i < k; i++) {
        int move;
        cin >> move;
        
        if (move == 0) {  // down-left
            pos = pos * 3;
            row++;
        } else if (move == 1) {  // down-middle
            pos = pos * 3 + 1;
            row++;
        } else if (move == 2) {  // down-right
            pos = pos * 3 + 2;
            row++;
        } else if (move == 3) {  // up
            pos = pos / 3;
            row--;
        } else if (move == 4) {  // left
            pos--;
        } else if (move == 5) {  // right
            pos++;
        }
    }
    
    cout << row << endl;
    cout << toBase3(pos) << endl;
    
    return 0;
}