a27_0056

Пусть S – последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S(L, R) подпоследовательность, состоящую из идущих подряд элементов, входящих в S, начиная с элемента с номером L и заканчивая элементом с номером R. Требуется найти такие значения номеров элементов L и R, где 1 ≤ L < R ≤ N, чтобы сумма элементов подпоследовательности S(L, R) была нечётна. Среди всех таких подпоследовательностей найдите подпоследовательность с минимальной суммой.
В ответе укажите длину подобной подпоследовательности (то есть количество элементов, входящих в эту подпоследовательность).
Если таких подпоследовательностей несколько – укажите максимальную длину из них.

Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (3 ≤ N ≤ 10 000 000) - количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.

Типовой пример организации данных во входном файле
8
69
–73
53
35
0
43
78
69
При таких входных данных искомая минимальная сумма составляет (–73) + 53 + 35 или (–73) + 53 + 35 + 0 и равна 15. Ответом на вопрос задачи является число 4.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Файлы к заданию:

• a27_0056A.txt
• a27_0056B.txt