#3041. Joy的求助

Joy的求助

说明

Joy有个问题需要你帮他解决,首先有n个整数组成序列a,从序列中任选若干个数字求和(至少一个)。求能组成的最大奇数为多少,无法组成输出 $-1$。

输入格式

输入的第一行包含一个正整数 nn
第二行一共包含 nn 个整数,分别表示 a1a2,...,ana_1,a_2,...,a_n

n<=100
0<=a[i]<=10510^5

输出格式

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

样例

5
5 4 3 3 1
15