#include <iostream>
#include <cassert>
using namespace std;
void citire(int &n,long long int a[])
{
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
}
int prim(long long int n)
{
if(n==0||n==1)
return 0;
else
if(n%2==0&&n!=2)
return 0;
else
for(int d=3;d*d<=n;d=d+2)
if(n%d==0) return 0;
return 1;
}
int urmatorul_prim(long long int n)
{
while(1)
{
n++;
if(prim(n))
{
return n;
break;
}
}
}
void inloc(long long int &n)
{
n=urmatorul_prim(n);
}
void afisare(int n,long long int a[])
{
for(int i=0;i<n;i++)
cout<<a[i]<<' ';
}
int main()
{
int n;
long long int a[1000];
citire(n,a);
for(int i=0;i<n;i++)
if(!prim(a[i]))
inloc(a[i]);
afisare(n,a);
return 0;
}
