题目描述

题目译自 PA 2015 Runda 1 Kieszonkowe

到了发放零用钱的时候了。妈妈对 Bajtek 和 Bajtolina 清理房间的表现非常满意。她决定从钱包中拿出部分纸币作为零用钱，但必须确保孩子们能够平分这些钱。妈妈没有时间去兑换零钱或进行多余的讨论——如有需要，孩子们可以自己到小卖部兑换收到的纸币。

拜托西亚的官方货币是拜塔拉尔（bajtalar）。最小的面额为 $1$ 拜塔拉尔。因此，只有当金额 $b$ 为偶数时，$b$ 拜塔拉尔才能被两个人平分。

输入格式

输入数据的第一行包含一个整数 $n$ $(1 \leq n \leq 1000000)$，表示妈妈钱包中的纸币数量。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$ $(1 \leq a_{i} \leq 1000)$，表示这些纸币的面额。

输出格式

输出一个整数，表示妈妈可以分配作为零用钱的纸币面额总和的最大值，使得孩子们能够平分这笔钱。

如果无法从钱包中选择任何正数的纸币以满足此条件，妈妈不得不去自动取款机取钱。在这种情况下，输出 NIESTETY。

5
2 4 3 3 3

12

1
5

NIESTETY