题目描述

小 B 正在为机器人挑选能量芯片。

一共有 $n$ 枚能量芯片，第 $i$ 枚芯片能够提供 $a_i$ 点能量。小 B 可以从中选择一枚或多枚芯片，并将它们的能量相加。

机器人的启动装置比较特殊：只有当所选芯片的能量总和为奇数时，机器人才能成功启动。

小 B 希望机器人获得的能量尽可能多。请你计算，在能量总和为奇数的条件下，小 B 最多可以获得多少点能量。

如果无论如何都无法得到奇数的能量总和，输出 $0$。

输入格式

第一行输入一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_1,a_2,\dots,a_n$，表示每枚芯片提供的能量。

输出格式

输出一个整数，表示能得到的最大奇数能量总和。若无法得到，输出 $0$。

样例

1
1

1

3
5 6 7

13

2
2 4

0

样例解释

样例 1 中，只有一枚芯片，能量为 $1$，是奇数，所以答案为 $1$。

样例 2 中，选择 $5$ 和 $6$ 的和是 $11$（奇数），选择 $5+7=12$（偶数），选择 $6+7=13$（奇数），选择全部三个 $18$（偶数）。最大奇数和是 $13$。

样例 3 中，两枚芯片都是偶数，无论如何组合，和都是偶数，无法得到奇数和，输出 $0$。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 100$，$1 \le a_i \le 100$。