data = open("27-B (2).txt").readlines()
n = int(data[0])
a = list(map(int, data[1:]))
q = [] #остатки 0
w = [] #остатки 1
r = [] #остатки 2
for e in a:
    if e % 3 == 0:
        q.append(e)
    elif e % 3 == 1:
        w.append(e)
    else:
        r.append(e)
q.sort()
w.sort()
r.sort()
answ = 100000000
if len(q) >= 3:
    answ = sum(q[:3])
if len(q) >= 1 and len(w) >= 1 and len(r) >= 1:
    answ = min(answ, q[0] + w[0] + r[0])
if len(w) >= 3:
    answ = sum(w[:3])
print(answ)