文件读写

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

限制

• 1000ms
• 512MB

题目描述

徐老师最近很喜欢一种数字——奇数！

他认为奇数是一种非常完美的数字

现在他有一个包含 $n$ 个数字的数组 $a_1 \sim a_n$

他希望从中挑选出一些数字组成一个新的序列，这个序列中的所有数字之和如果是奇数，那么徐老师就认为这个序列是一个完美的序列，反之，这个序列则不完美

现在徐老师想知道，这个新完美序列该怎么选才能使得所有数字之和最大？

输入格式

输入第一行包含一个整数 $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

选 $1,3,6,5$ 组成新序列，最大的和是 $15$

3
2 6 8

No!

样例解释2

无法组成任何完美序列