Find the number that contain more number of zero's.

You are given an array of n values. Print a number which had maximum number of zeroes. If their are no zeroes then print -1.

Note: If there are multiple numbers with same number of zeroes then print the Maximum number among them.

Input:

The first line of input contains an integer N denoting the number of Elements. The second line consists of N spaced integers.

Output:

Print the number with maximum number of zeroes.

Constraints:

1<=N<=1000

0<=A[i]<=100000

Sample 1:

Input:

5

60 10 3000 9999 200

Output:

3000

Sample 2:

Input:

6

60 10 3000 9999 200 4000

Output:

4000