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
Input:
No.of elements : 5
Elements: 12 34 56 78 99
Output:
As there is no elements having 0's print -1