На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить максимально возможную сумму пары, делящуюся на 75.
Входные данные
В первой строке входных данных задаётся количество чисел N (1<N<=100000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Выходные данные
В качестве результата программа должна напечатать одно число: максимально возможную сумму двух элементов, кратную 75. Если такую сумму получить невозможно, вывести -1.
Пояснение к примеру. Из четырёх заданных чисел можно составить шесть попарных сумм: 2+36, 2+13, 2+39, 36+13, 36+39, 13+39 (результаты: 38, 15, 41, 49, 75, 52). Из них на 75 делится одно число. Ответ 75.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
36
13
39
|
75
|