Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIUPH012 - Largest even number

Given an array of n integers. Find the largest even number in the array.

Input

The first line contains the integer n (n <= 10^5).

The second line contains n integers ai (|ai| <= 10^9 - denoted by | N | is the absolute value of N) are the numbers in the array.

Output

Output the largest even number in the array. If no even number is found, output -1.

Example

Input:
5
1 2 -3 -4 6

Output:
6

Input:
3
1 3 5

Output:
-1

Added by:Ha Minh Ngoc
Date:2015-01-28
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.