1845:奇数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

给你一个长度为 n 的序列 a,你要从序列中任选若干个数字求和(至少一个),求最终能组成的最大奇数为多少,无法组成输出-1。

输入

输入的第一行包含一个正整数 n

第二行一共包含 n 个整数,分别表示 a1,a2,....an

1<=n<=105 , -106 <= ai <= 106

输出

输出一行一个整数,表示最大奇数的值,无解输出-1

样例输入-1 复制

5
1 3 6 5 -2

样例输出-1 复制

15

样例输入-2 复制

4
2 4 6 8

样例输出-2 复制

-1