#include <bits/stdc++.h>
using namespace std;
bool check(long long a, long long b) {
  long long ans = 0;
  while (a > 0) {
    if (a % 10 != b % 10) {
      ans++;
    }
    a = a / 10;
    b = b / 10;
  }
  if (ans <= 1)
    return true;
  else
    return false;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long m = 1000;
  long long ans[n + 1], x, i, j, k = 0;
  for (i = 0; i < n; i++) {
    cin >> x;
    for (j = m; j <= 2011; j++) {
      if (check(x, j)) {
        m = ans[++k] = j;
        break;
      }
    }
  }
  if (k == n) {
    for (i = 1; i <= n; i++) {
      cout << ans[i] << " \n";
    }
  } else {
    cout << "No solution";
  }
}
