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