#include<stdio.h>
#include<stdbool.h>

#define MAX 10000

bool isPrime(int num) {
    if (num <= 1) return false;
    for(int i = 2; i * i <= num; i++) {
        if(num % i == 0) return false;
    }
    return true;
}
int main(){
    int n;
    scanf("%d", &n);
    
    if(n<=0) {
        printf("Invalid input\n");
        return 0;
        } 
        int aa[n];
        for(int i = 0; i < n; i++){
            scanf("%d", &arr[i]);
        }
        int prime[n];
        int frount = 0; rear = 0;
        
        for(int i = 0; i < n; i++){
            if (isPrime(arr[i])) {
                primes[rear++] = arr[i];
            }
        }
        for (int i = frount; i < rear; i++) {
            printf("%d ",primes[i]);
        }
        printf("\n");
        
        return 0;
}