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

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задан массив длины $n$ , найдите его мажорирующий элемент. Элемент называется мажорирующим, если он встречается в массиве более $⌊ n /2 ⌋$ раз.

Входные данные

Первая строка содержит число $n (1 \leq n \leq 100)$ . Вторая строка содержит $n$ натуральных чисел.

Если массив содержит мажорирующий элемент, то выведите его. Иначе выведите $- 1$ .

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 14K

Коэффициент принятия 41 %