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

Min = 100000000000
for i in range(n):
    for j in range(i + 1, n):
        for k in range(j + 1, n):
            if (A[i] + A[j] + A[k]) % 11 == 0:
                Min = min(A[i] + A[j] + A[k], Min)
print(Min)

k = [[]for i in range(11)]
for i in range(n):
    x = A[i]
    ost = x % 11
    k[ost] += [x]
B = []
for i in range(11):
    k[i].sort()
    B += [k[i][0], k[i][1], k[i][2]]
ans = 10*10
for i in range(len(B)):
    for j in range(i + 1, len(B)):
        for k in range(j + 1, len(B)):
            if (B[i] + B[j] + B[k]) % 11 == 0:
                ans = min(ans, B[i] + B[j] + B[k])
print(ans)