№444233193

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

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

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

6
4
8
15
16
23
42

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

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