Vanya 有一个包含 $N$ 个整数的数组 $a_1, a_2, \dots, a_N$。他想要计算这些数字的和。但他同时希望这个和是非负的、偶数，并且尽可能小。因此，他决定在求和之前将其中一个数字乘以任意整数。
请帮助 Vanya 得到他想要的和。
第一行包含一个整数 $N$ —— 数组 $A$ 的大小。 第二行包含 $N$ 个整数 $a_1, a_2, \dots, a_N$ —— 数组 $A$ 的元素。
$1 \le N \le 10^5$ $-10^9 \le a_i \le 10^9$
输出一个整数 —— 所求的和。如果不存在满足条件的答案，则输出 -1。
2 7 3
4
2 7 10
10
3 42 43 86
42
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: