Дана последовательность натуральных чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество чётных элементов кратно k = 10.
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно натуральное число. Гарантируется, что общая сумма всех чисел не превышает 2 • 109.
Выходные данные
Необходимо вывести одно число - искомую максимально возможную сумму.
Пример.
Входные данные:
24
22
44
32
82
16
6
4
8
4
58
15
13
96
61
10
12
50
30
6
62
21
30
21
27
Выходные данные:
516
Пояснение к примеру: максимальная сумма подпоследовательности, в которой количество четных элементов кратно 10, достигается в подпоследовательности 4 58 15 13 96 61 10 12 50 30 6 62 21 30 21 27.