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

Max = 0
for i in range(n):
    for j in range(i + 1, n):
        for k in range(j + 1, n):
            for h in range(k + 1, n):
                if (A[i] * A[j] * A[k] * A[h]) % 12 == 0:
                    Max = max(Max, A[i] + A[j] + A[k] + A[h])
print(Max)

k = [[]for i in range(12)]
for i in range(n):
    x = A[i]
    ost = x % 12
    k[ost] += [x]
B = []
for i in range(12):
    k[i].sort()
    m = len(k[i])
    for j in range(-1, max(-4, -m) - 1, -1):
        B += [k[i][j]]
ans = 0
for i in range(len(B)):
    for j in range(i + 1, len(B)):
        for k in range(j + 1, len(B)):
            for q in range(k + 1, len(B)):
                if (B[i] * B[j] * B[k] * B[q]) % 12 == 0:
                    ans = max(ans, B[i] + B[j] + B[k] + B[q])
print(ans)