Given an array of size $n$, find the majority element. The majority element is the element that appears more than $⌊n / 2⌋$ times. \InputFile The first line contains number $n~(1 \le n \le 100)$. The second line contains $n$ positive integers. \OutputFile If the array contains majority element, then print it. Otherwise print $-1$.