На вход программы поступает последовательность из
N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не менее, чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить максимальную сумму пары чисел кратную 112, при этом первый элемент пары должен быть больше второго (
\(a[i] > a[j]\),
\(i < j\)).
Входные данные
В первой строке входных данных задаётся количество чисел
N (
\(5 <= N <= 1000\)). В каждой из последующих
N строк записано одно целое положительное число, не превышающее 10 000.
Входные данные
Программа должна вывести в первой строке одно число: максимальную сумму пары элементов, находящихся в последовательности на расстоянии не менее чем 4, в которых сумма элементов кратна 112, а во второй строке – числа, образующие пару, через пробел. Если ни одной подходящей пары нет, нужно вывести одно число
–1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7
119
62
343
50
48
105
274 |
224
119 105 |