问题描述

给定长度为 n 的整数数组$a_1, a_2, \ldots, a_n$，请找出其中两数之和为偶数的最大值。若不存在则输出 - 1。

输入格式

第一行：整数 n

第二行：n 个整数$a_1, a_2, \ldots, a_n$

输出格式

满足条件的最大和；无解时输出 - 1

样例数据

数据范围

30%: $n \leq 100$

50%: $n \leq 5000$

100%: $1 \leq n \leq 2 \times 10^5$, $1 \leq a_i \leq 10^9$