file = open('12A.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):
        if (A[i] % 23 == 0  or A[j] % 23 == 0) and (A[i] + A[j]) % 2 == 0:
            Max = max(Max, A[i] + A[j])
print(Max)

k_0 = []
k_1 = []
k_0_23 = []
k_1_23 = []
for i in range(n):
    if A[i] % 2 == 0 and A[i] % 23 == 0:
        k_0_23 += [A[i]]
    elif A[i] % 2 == 1 and A[i] % 23 == 0:
        k_1_23 += [A[i]]
    elif A[i] % 2 == 0 and A[i] % 23 != 0:
        k_0 += [A[i]]
    elif A[i] % 2 == 1 and A[i] % 23 != 0:
        k_1 += [A[i]]
k_0.sort()
k_1.sort()
k_0_23.sort()
k_1_23.sort()
print(k_0_23[-1] + k_0[-1], k_1_23[-1] + k_1[-1])