题目描述

罗小黑最终没有留在会馆，和无限一起去寻找新的家园。

小黑希望自己家的住址为一个偶数，请帮忙找出满足条件的最大住址。

输入格式

第一行输入一个正整数 $n$，表示住址个数（$1 \le n \le 1000$）。

第二行输入 $n$ 个互不相同的整数 $a_i$，表示住址（$0 \le a_i \le 10^6$）。

输出格式

输出满足条件的最大住址；若不存在偶数住址，则输出 $-1$。

样例

10
0 1 2 3 4 5 6 7 8 9

8