← 返回比赛

已结束 GESP欢乐赛#53

← 上一题下一题 →

A5101 | $求奇数和$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个长度为 $n$ 的数组， 可以从中选择两个数字 $a_i, a_j, i \ne j$。求两个数总和是奇数的情况下，最大的和是多少。

输入格式

第一行给定一个整数 $n(1 \le n \le 10^5)$， 代表数组的长度。 第二行给定 $n$ 个整数 $a_1, a_2, ...,a_n(0 \le a_i \le 100)$。

输出格式

输出一个整数，代表两个数总和是奇数的情况下，最大的和是多少。 如果没有两个数的总和为奇数，则输出 -1 。

输入输出样例

输入 #1

5
2 5 6 10 7

输出 #1

输入 #2

2
1 1

输出 #2

-1

C++ 编辑器

输入

输出