f = open(’27B_09_1.txt’)
n = int(f.readline())
a = [int(i) for i in f]

# Чему кратны числа
k = 18
# Чему кратно количество чисел
d = 7

r = 0  # Количество встреченных чисел кратных k
# Для сумм с нулевым количеством нужных чисел изначально самая маленькая - начальная
tails = [0] + [10 ** 10] * (d - 1)
mx = 0
s = 0

for i in range(n):
    x = a[i]
    # Увеличиваем общую сумму
    s += x

    # Если нашли нужное число - увеличиваем на 1 их количество
    # перезаписываем хвост, выбирая наименьший для этого
    # количества кратных k чисел
    if x % k == 0:
        r += 1
    if s < tails[r % d]:
        tails[r % d] = s

    # Находим максимальную сумму, отсекая хвост с количеством кратных k чисел
    # равным остатку от деления на необходимое количество d
    if s - tails[r % d] > mx:
        mx = s - tails[r % d]

print(mx)