时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的整数数组 $A$，找出其中出现奇数次的偶数。如果有多个出现奇数次的偶数，输出最大的一个。

格式

输入格式

第一行包含一个整数 $n$ 表示数组长度。

第二行包含 $n$ 个整数，表示数组 $A$。

输出格式

如果 $A$ 中不存在出现奇数次的偶数，输出 $-1$；否则输出出现奇数次的偶数中，最大的一个。

样例

样例输入 #1

7
1 2 6 2 6 2 4

样例输出 #1

4

样例解释 #1

有 $2$ 个出现了奇数次的偶数：数字 $2$ 出现了 $3$ 次，数字 $4$ 出现了 $1$ 次。其中数字 $4$ 是最大的。

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 1000$，$1\leq A_i\leq 1000$。