Majority Element

Given an array of size $n$, find the majority element. The majority element is the element that appears more than $\lfloor n/2\rfloor$ times.

Input

The first line contains number $n(1\le n\le 100)$. The second line contains $n$ positive integers.

Output

If the array contains majority element, then print it. Otherwise print $-1$.

Examples