B. Нечетная сумма
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана последовательность из n целых чисел a1, a2, ..., an. Необходимо найти такую её подпоследовательность, что её сумма нечётна и максимальна по всем таким подпоследовательностям. Гарантируется, что в заданной последовательности найдется подпоследовательность с нечетной суммой.

Подпоследовательность — это последовательность, которую можно получить из другой последовательности путем удаления некоторых элементов, не меняя порядок оставшихся элементов.

Напишите программу, которая найдет сумму искомой подпоследовательности.

Входные данные

В первой строке задано целое число n (1 ≤ n ≤ 105).

Во второй строке задано n целых чисел a1, a2, ..., an ( - 104 ≤ ai ≤ 104). В данной последовательности есть хотя бы одна подпоследовательность с нечетной суммой.

Выходные данные

Выведите сумму искомой подпоследовательности.

Примеры
Входные данные
4
-2 2 -3 1
Выходные данные
3
Входные данные
3
2 -5 -3
Выходные данные
-1
Примечание

В первом примере сумма второго и четвертого элементов равна 3.