№682936311

Дана последовательность из N натуральных чисел A₁, A₂, …, A_N. Необходимо определить максимальную сумму элементов непрерывной подпоследовательности (нескольких подряд идущих элементов), которая делится на 4 без остатка.

Входные данные. Во входном файле в первой строке записано число N - количество элементов последовательности. В каждой из следующих N строк записано по одному натуральному числу, не превышающему 100.

Типовой пример организации данных во входном файле:

6
4
8
15
16
23
42

Типовой пример имеет иллюстративный характер. Чтобы выполнить это задание, используйте данные из прилагаемого файла.

В ответе запишите одно число - результат.