该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🏀 湘北队的完美得分序列

文件读写

• 输入文件：perfect.in
• 输出文件：perfect.out

限制

• 时间限制：1000ms
• 内存限制：512MB

题目描述

暑假到了，湘北篮球队的成员们依然在刻苦训练。 某天，樱木花道、流川枫和三井寿三人决定来一次“投篮挑战”。

他们各自投出了 $n$ 个球，每个球的得分可能是正数，也可能因为犯规扣分而是负数。 于是，他们得到了一份长度为 $n$ 的分数组合 $a_1 \sim a_n$。

三井寿提议：

“我们要从这些得分里挑一些出来，组成一个新的得分序列。 如果这个序列的分数总和是奇数，那我们就称它为 完美得分序列！”

流川枫冷静地补充：

“而且必须要尽可能让这个总分最大。”

如果无法凑出任何“完美得分序列”，那他们只能无奈地说一句 No!。

现在，请你帮湘北队的三位主力计算一下，最大的完美得分是多少？

输入格式

第一行包含一个整数 $n$，表示分数组合的长度。

第二行包含 $n$ 个整数，分别表示 $a_1,a_2,\cdots,a_n$。

输出格式

输出一个整数，表示新的完美得分序列的最大总分。 如果无法组成完美得分序列，则输出：

No!

数据范围

保证： $1 \le n \le 20$，$-10^6 \le a_i \le 10^6$。

5
1 3 6 5 -2

15

解释： 樱木花道选了 $1,3,6,5$，总和 $15$，是奇数且最大。

3
2 6 8

No!

解释： 这次无论怎样选择，和都是偶数，无法组成完美得分序列。