Дана последовательность из
N чисел. Известно, что сумма всех чисел последовательности не превышает 10
9. Рассматриваются все её непрерывные подпоследовательности, в которых количество положительных чисел кратно
K = 11. Найдите наибольшую сумму такой подпоследовательности.
Формат входных данных
В первой строке записано натуральное число
N - количество чисел (1 <= N <= 1 000 000). Каждая из следующих
N строк содержит одно число, не превышающее по модулю 1 000.
Формат выходных данных
Выведите одно число - ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
15
-1
-2
3
-5
18
12
13
4
5
-1
9
12
32
12
1
|
115
|