题目描述

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

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

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

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

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

输入格式

本题采用文件读写。

• 读入文件名：perfect.in
• 写出文件名：perfect.out

输入第一行包含一个整数 $n$，表示数组长度

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

输出格式

输出一个整数，表示新完美序列的数字之和最大是多少，如果无法组成完美序列，则输出 No!

样例

5
1 3 6 5 -2

15

样例 1 说明

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

3
2 6 8

No!

样例 2 说明

无法组成任何完美序列

数据范围与提示

• 对于所有数据保证：$1\le n \le 20,-10^6 \le a_i \le 10^6$。