int a[];

 int ans[][];

 bool dfs(int i, int num, int sum, bool f)

 {

 //    printf("**********\n%d %d %d %d\n**********\n", i, num, sum, f);

     if(!num)

         return f;

     for(int j=(f? (num==ans[i][]? :):ans[i-][num]);j<=;j++)

         if(j+*(num-)>=sum && sum>=j && dfs(i, num-, sum-j, f || j>ans[i-][num]))

         {

             ans[i][num]=j;

             return true;

         }

     return false;

 }

 int main()

 {

     int n;

     while(~scanf("%d", &n))

     {

         for(int i=;i<=n;i++)

             scanf("%d", &a[i]);

         memset(ans, , sizeof(ans));

         while(a[]>)

             a[]-=, ans[][++ans[][]]=;

         ans[][++ans[][]]=a[];

         for(int i=ans[][];i>;i--)

             printf("%d", ans[][i]);

         printf("\n");

         for(int i=;i<=n;i++)

         {

             ans[i][]=ans[i-][];

             while(ans[i][]*<a[i])

                 ans[i][]++;

             if(!dfs(i, ans[i][], a[i], ans[i][]>ans[i-][]))

             {

                 ans[i][]++;

                 dfs(i, ans[i][], a[i], true);

             }

             for(int j=ans[i][];j>;j--)

                 printf("%d", ans[i][j]);

             printf("\n");

         }

     }

     return ;

 }