Description

给出一个整数数列a1,a2,a3,...,an,随意选取其中一些数求和,使得和为奇数且和最大,问和的值为多少?

Format

Input

第一行输入整数n(1<=n<=10000)。

第二行包含n个整数a1,a2,a3,...,an(-1000≤ ai≤1000 )。保证数列中至少有一个数为奇数。

Output

输出最大奇数和。

Samples

5
1 3 3 7 5

19

3
-1 0 -3

-1

Hint

没有提示，下一位