Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, сумма которых нечётна, при этом правый элемент пары (считанный позже) должен быть больше минимального значения, среди уже считанных чисел с обратной четностью. Например, вновь считанный четный элемент должен быть больше минимального значения уже считанных нечетных элементов.
Входные данные:
В первой строке записано натуральное число N (1 <, N <, 10000) – количество чисел в последовательности. В следующих N строках записаны числа, не превосходящие 1000, входящие в последовательность, по одному в каждой строке.
Пример входных данных:
6
10
11
8
9
13
6
Пример выходных данных для приведённого примера входных данных:
5 (10+11, 9+10, 9+8, 13+10, 13+8)
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. В ответе могут получиться большие числа, превосходящие 107.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
