using System;

public class Program

{

    static bool prim(int x){ 

        if(x<2)return false;

        for(int i=2;i*i<=x;i++){

            if(x%i==0)return false;

        }

        return true;

    }

    /*cititi n, generati n numere de cel mult 6 cifre

      afisati cifrele de 3 numere care nu apar */

    public static void Main()

    {

        int n;

        n= int.Parse(Console.ReadLine());

        int[] v = new int[n];

        for(int i=0;i<n;i++){

            v[i]=int.Parse(Console.ReadLine());

        }

        for(int i=n-1;i>=0;i--){

            if(prim(v[i])){

                for(int j=i;j<n-1;j++){

                    v[j]=v[j+1];

                }

                n--;

            }

        }

        for(int i=0;i<n;i++){

            Console.Write(v[i] + " ");

        }

    }

}