#include <bits/stdc++.h>
int n, i, j, x, dl, pom, poprz;
std::vector<int> v;
int main() {
  scanf("%d", &n);
  dl = 1;
  poprz = 0;
  v.push_back(0);
  for (i = 0; i < n; i++) {
    scanf("%d", &x);
    pom = x;
    if (x > poprz) {
      if (dl * 9 >= x) {
        x -= poprz;
      } else {
        while (dl * 9 < x) {
          dl++;
          v.clear();
        }
        for (j = 1; j < dl; j++) {
          v.push_back(0);
        }
        v.push_back(1);
        x--;
      }
    } else {
      x -= poprz;
      for (j = 0; j < v.size(); j++) {
        x += v[j] - 1;
        v[j] = 0;
        if (j < v.size() - 1) {
          v[j + 1]++;
        } else {
          v.push_back(1);
        }
        if (x >= 0) {
          break;
        }
      }
      for (j = 0; j < v.size() - 1; j++) {
        if (v[j] > 9) {
          v[j] -= 10;
          v[j + 1]++;
          x += 9;
        }
      }
      if (v.back() > 9) {
        v.back() -= 10;
        v.push_back(1);
        x += 9;
      }
    }
    for (j = 0; x > 0 && j < v.size(); j++) {
      if (9 - v[j] < x) {
        x -= 9 - v[j];
        v[j] = 9;
      } else {
        v[j] += x;
        x = 0;
      }
    }
    for (j = v.size() - 1; j >= 0; j--) {
      printf("%d", v[j]);
    }
    printf("\n");
    poprz = pom;
  }
  return 0;
}
