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

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

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

6
4
8
15
16
23
42

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

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

Дана последовательность из N натуральных чисел A₁, A₂, …, A_N. Необходимо определить количество пар элементов последовательности (A_i, A_j), у которых i < j и сумма A_i + A_j делится на 5 без остатка.

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

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

6
4
8
15
16
23
42

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

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

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

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

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

6
4
8
15
16
23
42

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

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

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

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

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

6
4
8
15
16
23
42

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

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

Дана последовательность из N натуральных чисел A₁, A₂, …, A_N. Необходимо определить максимальную сумму A_i + A_j среди всех пар элементов, для которых j − i ≥ 2 и сумма делится на 4 без остатка.

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

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

6
4
8
15
16
23
42

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

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

Дана последовательность из N натуральных чисел A₁, A₂, …, A_N. Необходимо определить максимальную сумму A_i + A_j среди всех пар элементов, для которых j − i ≥ 3 и сумма делится на 5 без остатка.

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

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

6
4
8
15
16
23
42

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

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