← 返回比赛

已结束 GESP挑战赛#22

← 上一题下一题 →

A5148 | $小午的请求$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午获得了 $n$ 个数字，现在他想从中选出一些数，使得选出的数之和为偶数，请你帮他找出最大的数字之和。

输入格式

第一行输入一个正整数 $n$ $(1\leq n\leq 10^6)$ ，表示数字个数。 第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^6)$ ，表示第 $i$ 个数字的大小。

输出格式

输出一个整数，表示能得到的最大数字之和。

输入输出样例

输入 #1

2
5 8

输出 #1

C++ 编辑器

输入

输出