8. 뒤집은 소수

# 뒤집은 소수

def reverse(x):
    x = str(x)
    x = x[::-1]
    return int(x)


def reverse(x):
    res = 0
    while x > 0:
        res = res * 10 + x % 10
        x //= 10
    return res


def isPrime(x):
    if x == 1:
        return False

    i = 2
    while i * i <= x:
        if x % i == 0:
            return False
        i += 1
    return True


N = int(input())
nums = list(map(int, input().split()))

for x in nums:
    x = reverse(x)
    if isPrime(x):
        print(x, end=" ")