#include <bits/stdc++.h>
using namespace std;

int main() {
    const int base = 8;
    string s; cin >> s;
    int n = stoi(s, 0, base);
    vector <long long> a(n);
    for (int i = 0; i < n; ++i) {
        string t; cin >> t;
        a[i] = stol(t, 0, base);
    }

    long long ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + 1; j <= n; ++j) {
            vector <bool> vis(n + 1, false);
            int mex = 0;
            for (int k = i; k < j; ++k) {
                if (a[k] <= n) {
                    vis[a[k]] = true;
                }
            }
            while (vis[mex]) {
                mex++;
            }
            cout << mex << " ";
            ans += mex;
        }
        cout << "prefix " << i << " finished" << endl;
    }

    if (ans == 0) {
        cout << 0 << endl;
    } else {
        string t;
        while (ans > 0) {
            t += '0' + char(ans % base);
            ans /= base;
        }
        reverse(t.begin(), t.end());
        cout << t << endl;
    }
}