#P5990. [PA 2015] Kieszonkowe

[PA 2015] Kieszonkowe

Description

给定 nn 个数,请从中选出若干个数,使得总和为偶数。

请最大化这个总和。

Input Format

第一行包含一个正整数 nn

第二行包含 nn 个正整数 a1,a2,...,ana_1,a_2,...,a_n

Output Format

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

5
2 4 3 3 3
12

Hint

对于 100%100\% 的数据,1n1061\le n\le 10^61ai1031\le a_i\le 10^3