#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")


using namespace std;



const int N=100+5;

int a[N],pos[N];
int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        pos[a[i]]=i;
    }
    string v[N];
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<pos[i];j++)
        {
            if(i<a[j])
            {
                while(v[j].size()<=v[pos[i]].size()+1)v[j].push_back('8');
            }


        }
        v[pos[i]].push_back('9');
        for(int j=pos[i]+1;j<n;j++)
        {
            if(i<a[j])
            {
                while(v[j].size()<=v[pos[i]].size())v[j].push_back('9');
            }
        }

    }
    for(int i=0;i<n;i++)cout<<v[i]<<'\n';
    return 0;

}