Majority Element#940
Given an array of size , find its majority element. The majority element is the element that appears more than times.
If there is no such element, output .
The first line contains the integer (1 \leq n \leq 100).
The second line contains positive integers.
If a majority element exists in the array, output it. Otherwise, output .
Example 1
Example 2