### 问题描述 在古老的“食神”大赛中，选手们需要从一个巨大的食材池中选择食材来制作料理。每种食材都有一个“美味值”。为了取得胜利，你需要选择食材使得所有食材的美味值总和为奇数且最大。你能找出这个最大的美味值是多少吗？ ### 输入格式 第一行包含一个正整数 $n$ ，表示食材的种类数量。 接下来的一行，有 $n$ 个数，每个数为一个正整数，表示每种食材的美味值。（至少存在一个奇数） ### 输出格式 输出一个整数，表示你选择的所有食材的美味值总和为奇数且最大的值。 ### 样例输入 ```text 3 3 7 9 ``` ### 样例输出 ```text 19 ``` ### 说明 当你选择的食材为 ($3$，$7$，$9$) 时，美味值的总和为 $3 + 7 + 9 = 19$，为奇数，满足条件，且最大。 当你选择的食材为 ($2$，$6$) 时，美味值的总和为 $7 + 9 = 16$，为偶数，不满足条件。 ### 评测数据规模 对于 $50$% 的评测数据，$n \leq 100$。 对于 $100$% 的评测数据，$1 \leq n \leq 10^5$，$1 \leq d_i \leq 2 \times 10^4$。