Description

给定一个长度为 \(n\) 的数列 \(A\)，对于每一个数 \(A_i\)，你可以选出一个不大于 \(A_i\) 的奇数，或者不选。
求问所有选出的数之和为奇数时的最大值。

---

Input

输入共两行，第一行一个整数 \(n\)，表示数列的长度。
第二行 \(n\) 个整数，表示序列 \(A\)。

---

Output

输出一行一个整数，为答案。

---

Sample

Sample Input

#1

3
3 5 8

#2

3
1 1 1

Sample Output

#1

15

#2

3

---

Hint

对于 \(20\%\) 的数据，满足给出的数列由奇数组成；
对于 \(60\%\) 的数据，保证 \(n\le 100\)；
对于 \(100\%\) 的数据：\(1\le n\le 100000\)，\(∀1\le i\le n\)，\(1\le a_i\le 1000\)。