Мажоруючий елемент

Задано масив довжини $n$, знайдіть його мажоруючий елемент. Елемент називається мажоруючим, якщо він зустічається в масиві білше $\lfloor n/2\rfloor$ разів.

Вхідні дані

Перший рядок містить число $n(1\le n\le 100)$. Другий рядок містить $n$ натуральних чисел.

Вихідні дані

Якщо масив місить мажоруючий елемент, то виведіть його. В іншому випадку виведіть $-1$.

Приклади