#include <bits/stdc++.h>
using namespace std;
unordered_set<int> si;
int fff = 0;
int fj = 2;
void mmin(int &t) {
  for (int j = fj; 1;) {
    int fflag = 0;
    vector<int> pr;
    for (int i = 2; i < sqrt(j) + 1; i++) {
      if (j % i == 0) {
        if (si.find(i) == si.end() && si.find(j / i) == si.end()) {
          pr.push_back(i);
          pr.push_back(j / i);
        } else {
          fflag = 2;
          break;
        }
      }
    }
    if (fflag == 0 && si.find(j) == si.end()) {
      for (auto tt : pr) si.insert(tt);
      si.insert(j);
      t = j;
      fj = j + 1;
      fff = 1;
      break;
    }
    if (j % 2 == 0)
      j++;
    else
      j += 2;
  }
}
void check(int &t) {
  vector<int> prime;
  int flag = 0;
  for (int i = 2; i < sqrt(t) + 1; i++) {
    if (t % i == 0) {
      if (si.find(i) == si.end())
        prime.push_back(i);
      else {
        flag = 1;
        break;
      }
      if (si.find(t / i) == si.end())
        prime.push_back(t / i);
      else {
        flag = 1;
        break;
      }
    }
  }
  if (si.find(t) == si.end())
    prime.push_back(t);
  else {
    flag = 1;
  }
  if (flag) {
    for (int j = t + 1; 1; j++) {
      int fflag = 0;
      for (int i = 2; i < sqrt(j) + 1; i++) {
        if (j % i == 0) {
          if (si.find(i) == si.end() && si.find(j / i) == si.end())
            ;
          else {
            fflag = 2;
            break;
          }
        }
      }
      if (fflag == 0 && si.find(j) == si.end()) {
        for (int i = 2; i < max((int)sqrt(j) + 1, j); i++)
          if (j % i == 0) {
            si.insert(i);
            si.insert(j / i);
          }
        si.insert(j);
        t = j;
        fff = 1;
        break;
      }
    }
  } else {
    for (auto tt : prime) si.insert(tt);
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int n;
  cin >> n;
  vector<int> ans;
  for (int i = 0; i < n; i++) {
    int t;
    cin >> t;
    if (t == 1) {
      ans.push_back(t);
      continue;
    }
    if (fff == 1)
      mmin(t);
    else
      check(t);
    ans.push_back(t);
  }
  for (auto t : ans) cout << t << " ";
  cout << endl;
}
