f = open(’7_27A_pairs.txt’)
n = int(f.readline())
a = [int(i) for i in f]
d = 70
k = 7654
r = 3
# Список из максимальных чисел с определенным остатком от деления
t = [[-1] * k for i in range(r)]
mx = -1
for i in range(d, len(a)):
    # Обрабатываем элемент на расстоянии d от текущего
    ost1 = a[i - d] % k
    ost1_1 = a[i - d] % r
    # Если он больше прошлого с таким остатком - обновляем список
    t[ost1_1][ost1] = max(t[ost1_1][ost1], a[i - d])

    # Вычисляем остаток для пары нашего числа
    ost2 = (k - (a[i] % k)) % k
    ost2_1 = a[i] % r
    # Если уже нашлось число с таким остатком - считаем и обновляем минимум
    if t[ost2_1][ost2] > -1:
        sm = a[i] + t[ost2_1][ost2]
        if sm > mx:
            mx = sm

print(mx)