#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n,a[10001],maxq;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
  }
  for(int i=1;i<=n;i++)
  {
    for(int j=2;j<=sqrt(a[i]);j++)
    {
      if(a[i]%j==0)
      {
        a[i]=0;
      }
    }
  }
  for(int i=1;i<=n;i++)
  {
    if(a[i]!=0)
    {
      cout<<a[i]<<" ";
    }
    else
      continue;
  }

  return 0;
}