说明

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

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

输入格式

第一行输入一个数字n，代表住址个数（1<n<1000)

第二行有n个数，每个数字a用空格隔开，代表一个住址，每个住址都不相同（0<=a<=1000000)

输出格式

输出满足条件的最大值住址，若没有满足条件的住址则输出-1.

样例

10
0 1 2 3 4 5 6 7 8 9

8