file = open('11A.txt')
n = int(file.readline())
A = []
for i in range(n):
    A += [int(file.readline())]

Min = 100000000000000
for i in range(n):
    for j in range(i + 1, n):
        if (A[i] * A[j]) % 31 == 0:
            Min = min(Min, A[i] * A[j])
print(Min)

k = []
k_31 = []
for i in range(n):
    if A[i] % 31 == 0:
        k_31 +=[A[i]]
    else:
        k += [A[i]]
k.sort()
k_31.sort()
print(k[0] * k_31[0])