There was a Lucky draw in a company, in which they had certain rules to select the winner. The 1st rule was that, every person is given a unique number. The 2nd rule was that, for deciding the winner they will have n numbers of draws of the cards. If the same card repeats more than half number of times, then that card owner will be declared as winner. There may exist a possibility that no one will win, in that case, display -1.
Input Format
Number of Cards in the array Array of Cards.
Constraints
card number>0
Output Format
Winner Card Number