file = open('10A.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] + A[j]) % 2 == 1:
            Max = max(Max, A[i] + A[j])
print(Max)

k_0 = []
k_1 = []
for i in range(n):
    if A[i] % 2 == 0:
        k_0 += [A[i]]
    else:
        k_1 += [A[i]]
k_0.sort()
k_1.sort()
print(k_0[-1] + k_1[-1])