#include <bits/stdc++.h>
using namespace std;
int ans[10000];
int main() {
  int n, mn, i, j, tmn, a;
  scanf("%d", &n);
  mn = 1000;
  for (j = 1; j <= n; j++) {
    scanf("%d", &a);
    tmn = 99999;
    for (i = 0; i <= 9; i++) {
      if ((a % 1000 + i * 1000 >= mn) & (a % 1000 + i * 1000 <= tmn))
        tmn = a % 1000 + i * 1000;
    }
    for (i = 0; i <= 9; i++) {
      if ((a - a % 1000 / 100 * 100 + i * 100 >= mn) &
          (a - a % 1000 / 100 * 100 + i * 100 <= tmn))
        tmn = a - a % 1000 / 100 * 100 + i * 100;
    }
    for (i = 0; i <= 9; i++) {
      if ((a - a % 100 / 10 * 10 + i * 10 >= mn) &
          (a - a % 100 / 10 * 10 + i * 10 <= tmn))
        tmn = a - a % 100 / 10 * 10 + i * 10;
    }
    for (i = 0; i <= 9; i++) {
      if ((a - a % 10 + i >= mn) & (a - a % 10 + i <= tmn))
        tmn = a - a % 10 + i;
    }
    mn = tmn;
    ans[j] = tmn;
  }
  if (mn > 2011)
    printf("No solution");
  else {
    for (i = 1; i <= n; i++) printf("%d\n", ans[i]);
  }
}
