题目描述

给定一个长度为 $n$ 的数组，可以从中选择两个数字 $a_i, a_j, i \neq j$。

求两个数总和是奇数的情况下，最大的和是多少呢？

输入格式

第一行给定一个整数 $n$，代表数组长度。

第二行给定 $n$ 个整数 $a_1, a_2,...,a_n$

输出格式

输出一个整数，代表两个数总和是奇数的情况下，最大的和是多少。

如果没有两个数的总和为奇数，则输出 -1。

5
2 5 6 10 7

17

2
1 1

-1

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10^3, 0 \le a_i \le 10000$。