题目描述

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

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

输入格式

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

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

输出格式

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

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

5
2 5 6 10 7

23

3
2 2 2

-1

数据规模与约定

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