给你一个长度为 n 的序列 a,你要从序列中任选若干个数字求和(至少一个),求最终能组成的最大奇数为多少,无法组成输出 −1。
输入的第一行包含一个正整数 n。
第二行一共包含 n 个整数,分别表示 1,2,⋯,a_1,a_2,⋯,a_n 。
输出一行一个整数,表示最大奇数的值,无解输出 −1。
5 1 3 6 5 -2
15
4 2 4 6 8
-1
对于 100% 的数据, 1≤n≤20,−10^6≤a_i≤10^6 。
注意
采用文件输入输出模式,输入文件名为:number.in, 输出文件名为:number.out.