logo AlgoBeat OnlineJudge
登录 注册

#104291. [BZOJ 4291] [PA2015]Kieszonkowe

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。

输入格式

第一行包含一个正整数n(1<=n<=1000000)。

第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=1000)。

输出格式

输出一个正整数,即最大的总和,若无解则输出NIESTETY。

样例

样例输入

5
2 4 3 3 3

样例输出

12