#include <iostream>
#include <vector>
#include <set>
using namespace std;
vector<int> d[2000005];
set<int> s;
bool p[2000005],er[2000005];
int main()
{
    int n;
    scanf("%d",&n);
    for (int i=2;i<2000005;i++)
    {
        if (!p[i])
        {
            for (int x=i;x<2000005;x+=i)
            {
                d[x].push_back(i);
                p[x]=1;
            }
        }
        s.insert(i);
    }
    bool eq=1;
    for (int i=0;i<n;i++)
    {
        int a;
        scanf("%d",&a);
        int cur=*s.begin();
        if (eq)
        {
            cur=*s.lower_bound(a);
            if (cur!=a)
            eq=0;
        }
        printf("%d ",cur);
        for (int x:d[cur])
        {
            for (int j=x;j<2000005;j+=x)
            {
                if (!er[j])
                {
                    s.erase(j);
                    er[j]=1;
                }
            }
        }
    }
}