More Zero

4

1 votes
Easy-Medium
Problem

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

Time Limit: 2
Memory Limit: 256
Source Limit:
Explanation

Input:

No.of elements : 5

Elements: 12 34 56 78 99

Output:

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

Editor Image

?