题目描述

现给予你一个长度为 $n$，包含正整数的序列 $a_1,a_2,...,a_n$，你的任务是找到一个和为奇数且值最大（在和为奇数的子序列中）的子序列。可以保证该序列中有和为奇数的子序列。

子序列是一个可以通过删除一个序列中的部分元素，但不改变其他元素的顺序后得到的新序列。

现在请你写一个程序找到上述的这样一个子序列。

输入格式

第一行包含一个整数 $n\ (1\le n\le 10^5)$。

第二行包含 $n$ 个整数 $a_1,a_2,...,a_n\ (-10^4\le a_i\le 10^4)$，该序列包含至少一个和为奇数的子序列。

输出格式

输出找到的子序列的和。

4
-2 2 -3 1

3

第二个元素与第四个元素的和为 $3$。

3
2 -5 -3

-1