3899: 张老师的完美序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
张老师最近很喜欢一种数字——奇数！
他认为奇数是一种非常完美的数字
现在他有一个包含 $n$ 个数字的数组 $a_1 \sim a_n$
他希望从中挑选出一些数字组成一个新的序列，这个序列中的所有数字之和如果是奇数，那么张老师就认为这个序列是一个完美的序列，反之，这个序列则不完美
现在张老师想知道，这个新完美序列该怎么选才能使得所有数字之和最大？
他认为奇数是一种非常完美的数字
现在他有一个包含 $n$ 个数字的数组 $a_1 \sim a_n$
他希望从中挑选出一些数字组成一个新的序列，这个序列中的所有数字之和如果是奇数，那么张老师就认为这个序列是一个完美的序列，反之，这个序列则不完美
现在张老师想知道，这个新完美序列该怎么选才能使得所有数字之和最大？
输入
输入第一行包含一个整数 $n$，表示数组长度
输入第二行包含 $n$ 个整数，分别表示 $a_1,a_2,\cdots,a_n$
输入第二行包含 $n$ 个整数，分别表示 $a_1,a_2,\cdots,a_n$
| 测试点编号 | $n \le$ | 特殊性质 |
| :---: | :---: | :---: |
| $1\sim 2$ | 1 | $n=1$ |
| $3 \sim 5$ | 2 | $n=2$ |
| $6 \sim 9$ | $10$ | 没有负数 |
| $10 \sim 11$ | $20$ | 只有奇数个奇数 |
| $12 \sim 13$ | 20 | 只有偶数个奇数 |
| $14 \sim 15$ | $20$ | 没有偶数 |
| $16 \sim 17$ | 20 | 没有奇数 |
| $18 \sim 20$ | 20 | |
对于所有数据保证：$1\le n \le 20,-10^6 \le a_i \le 10^6$。
| :---: | :---: | :---: |
| $1\sim 2$ | 1 | $n=1$ |
| $3 \sim 5$ | 2 | $n=2$ |
| $6 \sim 9$ | $10$ | 没有负数 |
| $10 \sim 11$ | $20$ | 只有奇数个奇数 |
| $12 \sim 13$ | 20 | 只有偶数个奇数 |
| $14 \sim 15$ | $20$ | 没有偶数 |
| $16 \sim 17$ | 20 | 没有奇数 |
| $18 \sim 20$ | 20 | |
对于所有数据保证：$1\le n \le 20,-10^6 \le a_i \le 10^6$。
输出
输出一个整数，表示新完美序列的数字之和最大是多少，如果无法组成完美序列，则输出 `No!`
样例输入 复制
5
1 3 6 5 -2样例输出 复制
15提示
样例解释1
选 $1,3,6,5$ 组成新序列，最大的和是 $15$
样例解释2
无法组成任何完美序列
选 $1,3,6,5$ 组成新序列，最大的和是 $15$
无法组成任何完美序列