Задан набор натуральных чисел, не превышающих 108.
Гарантируется, что все числа различны. Из набора нужно выбрать три числа, сумма которых делится на 3. Какую наибольшую сумму можно при этом получить?
Входные данные
Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.
Пример входных данных
4
5
8
14
11
В данном случае есть две подходящие тройки: 5, 14 11 (сумма 30) и 8, 14, 11 (сумма 33). В ответе надо записать число 33.