Призрак-бодибилдер

Тяжело жить призраку, когда в собственном замке не можешь сдвинуть с места даже пылинку. Король Веренс, подчинив себя железной самодисциплине, ежедневно загружал тело работой — вернее, загружал голову мыслями о работе тела — и увил его наконец прозрачными мускулами. Месяцами качая эктоплазму, он привел собственное несуществующее тело в сногсшибательное состояние. Затем он приступил к практическим занятиям. Начал с малого. Попробовал поднять пылинку — и чуть не помер от тяжести (фигурально выражаясь, не забудем, что он уже давно призрак). Однако Веренс не сдавался и вскоре уже мог жонглировать песчинками. Затем настал черед сушеных горошин. Для дальнейших тренировок он разработал целую систему упражнений, повторения которых находятся в определенном соотношении друг с другом.

Вам нужно написать программу, которая среди последовательности повторений выбирает два значения, сумма которых максимальна и при делении на 6 не дает остаток 3.

Формат ввода
Целое число — количество элементов последовательности.

Сами элементы последовательности.

Формат вывода
Максимальная сумма двух различных элементов последовательности, которая при делении на 6 не дает остаток 3. Если такую сумму получить не удается, вывести -1.

Пример 1
Ввод Вывод
5
3
7
12
63
6
70
Пример 2
Ввод Вывод
2
6
3
-1

0