#include <bits/stdc++.h>
using namespace std;
#define sz(x) ((int)x.size())
int main() {
    #ifdef LLOCAL
    freopen("a.in", "r", stdin);
    #endif
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n; cin >> n;
    vector<int> A(n+1);
    vector<int> pos(n+1);
    vector<string> ans(n+1);
    for (int i = 1;i <= n; ++i) {
        cin >> A[i];
        pos[A[i]] = i;
    }
    string s = "1";
    auto getch = [&](int x) {
        string ret = "";
        while (x) {
            ret += '0'+(x%10);
            x /= 10;
        }
        reverse(ret.begin(),ret.end());
        while (sz(ret) < 2) ret = "0" + ret;
        return ret;
    };
    // cout << getch(0) << endl;
    // assert(getch(0) == "00");
    for (int i = 1;i <= n; ++i) {
        string cur = "1";
        cur += getch(i-1);
        ans[i] = cur;
    }
    for (int i = 1;i <= n; ++i) {
        for (int j = 1;j < i; ++j) ans[pos[i]] += "0";
    }
    for (int i = 1;i <= n; ++i) cout << ans[i] << " ";
    cout << '\n';
    return 0;
}