时空限制

1S/512M

题目描述

给定 $n$ 个正整数 $A_1,A_2,...,A_n$，求其中最大的奇数。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $A_1,A_2,...,A_n$。

输出格式

输出一个整数，表示最大的奇数。如果 $A_1,A_2,...,A_n$ 中不含奇数，输出 $\text{-1}$。

样例

样例输入 #1

4
4 7 3 16

样例输出 #1

7

样例输入 #2

5 
2 4 6 8 10

样例输出 #2

-1

数据规模

对于 $20\%$ 的数据，$A_1,A_2,...,A_n$ 中不含奇数。

对于 $100\%$ 的数据，$1\leq n\leq 2\times 10^5$ ，$1\leq A_i \leq 10^9$。