Given an array of size , find the majority element. The majority element is the element that appears more than times.
The first line contains number . The second line contains positive integers.
If the array contains majority element, then print it. Otherwise print .