Задано масив довжини $n$, знайдіть його мажоруючий елемент. Елемент називається мажоруючим, якщо він зустічається в масиві білше $⌊n / 2⌋$ разів. \InputFile Перший рядок містить число $n~(1 \le n \le 100)$. Другий рядок містить $n$ натуральних чисел. \OutputFile Якщо масив місить мажоруючий елемент, то виведіть його. В іншому випадку виведіть $-1$.