A. number

内存限制:256 MiB 时间限制:1000 ms 输入文件: number.in 输出文件: number.out
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

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

第二行一共包含 n 个整数,分别表示 1,2,⋯,a_1,a_2,⋯,a_n

输出格式

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

样例

样例输入1

5
1 3 6 5 -2

样例输出1

15

样例输入2

4
2 4 6 8

样例输出2

-1

数据范围与提示

对于 100% 的数据, 1≤n≤20,−10^6≤a_i≤10^6

注意

采用文件输入输出模式,输入文件名为:number.in, 输出文件名为:number.out.