import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner scan =new Scanner(System.in);
		int n=scan.nextInt();
		Scanner scan2 =new Scanner(System.in);
		int a[]=new int[n];
		for(int i=0;i<n;i++) {
			a[i]=scan2.nextInt();
		}
		int num=0;
		for(int i=0;i<n;i++) {
			if(judgezhi(a[i])==true) {
				if(num>0) {
					System.out.print(" "+a[i]);
				}
				if(num==0) {
					num++;
					System.out.print(a[i]);
				}
			}
		}
	}
	public static boolean judgezhi(int c) {
		int b=0;Boolean x=true;
		if(c==1) {
			return !x;
		}else if(c==2) {
			return x;
		}else {
			for(int i=2;i<c;i++) {
				if(c%i==0)break;
				b=i;
			}
			if(b+1==c) {
				return x;
			}else {
				return !x;
			}
		}
	}
}