#переборный алгоритм:
f = open(’2_A.txt’)
n = int(f.readline())
a = []
for i in range(n):
    a.append(int(f.readline()))

maxi = 0
for i in range(0,len(a)-1):
    for j in range(i+1,len(a)):
        if (a[i]*a[j]) % 6 == 0:
            maxi = max(maxi, a[i]*a[j])
print(maxi)

#эффективный алгоритм:
f = open(’2_B.txt’)
n = int(f.readline())
x = []
ost0 = []
ost2 = 0
ost3 = 0
maxi = []
for i in range(n):
    a = int(f.readline())
    x.append(a)
    if a % 6 == 0:
        ost0.append(a)
    else:
        if a % 2 == 0:
            ost2 = max(ost2,a)
        if a % 3 == 0:
            ost3 = max(ost3,a)

x = sorted(x)
if ost0 != []:
    if max(ost0) == max(x):
        maxi.append(max(ost0)*x[-2])
    else:
        maxi.append(max(ost0)*x[-1])
if ost2 != 0 and ost3 != 0:
    maxi.append(ost2*ost3)
print(max(maxi))