#include <bits/stdc++.h>
using namespace std;
bool t[100010 * 100];
int n, a[100010];
int findnex(int now) {
  int i, x, y;
  bool b;
  for (x = now;; x++) {
    y = x;
    b = 0;
    for (i = 2; i * i <= y; i++)
      if (y % i == 0) {
        if (t[i]) {
          b = 1;
          break;
        }
        while (y % i == 0) y /= i;
      }
    if (y != 1 && t[y]) b = 1;
    if (!b) break;
  }
  y = x;
  for (i = 2; i * i <= y; i++)
    if (y % i == 0) {
      t[i] = 1;
      while (y % i == 0) y /= i;
    }
  if (y != 1) t[y] = 1;
  return x;
}
int main() {
  int i, x;
  scanf("%d", &n);
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  for (i = 0; i < n; i++) {
    x = findnex(a[i]);
    printf("%d ", x);
    if (x != a[i]) break;
  }
  x = 2;
  for (i++; i < n; i++) {
    x = findnex(x);
    printf("%d ", x);
  }
}
