More Zero
76% Success582 Attempts30 Points2s Time Limit256MB Memory1024 KB Max Code

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

Examples
Input
5
12 34 56 78 99
Output
-1
Explanation

Input:

No.of elements : 5

Elements: 12 34 56 78 99

Output:

As there is no elements having 0's print -1

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading Editor...
Results