Problem1264--Kieszonkowe

1264: Kieszonkowe

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

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

Output

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

Sample Input Copy

5
2 4 3 3 3

Sample Output Copy

12

Source/Category