#include<bits/stdc++.h>
using namespace std;
const long long N=1e6;
long long n;
bool flag[10000006];
long long pri[10000006],pn;
int main() 
{
	std::ios::sync_with_stdio(0); 
	cin>>n;
	for(long long i=1;i<=n;i++) 
	{
		cin>>pri[i];
	}
	for(long long i=2;i<=n;i++) 
	{
		if(flag[i]==0) pri[++pn]=i;
		for(long long j=1;j<=pn&&j*pri[i]<=n;j++)
		{
			flag[i*pri[j]]==1;
			if(i%pri[j]==0) break; 
		}
	}
	for(long long i=1;i<=pn;i++)
	{
		cout<<pri[i]<<" ";
	}
}