Задачи
Мажорирующий элемент
Мажорирующий элемент
Задан массив длины $n$, найдите его мажорирующий элемент. Элемент называется мажорирующим, если он встречается в массиве более $⌊n / 2⌋$ раз.
\InputFile
Первая строка содержит число $n~(1 \le n \le 100)$. Вторая строка содержит $n$ натуральных чисел.
\OutputFile
Если массив содержит мажорирующий элемент, то выведите его. Иначе выведите $-1$.
Входные данные #1
7 3 3 5 4 2 3 3
Выходные данные #1
3
Входные данные #2
4 2 3 2 3
Выходные данные #2
-1