Больше половины

Дан список из $n$ чисел. Есть ли значение, которое встречается строго больше чем в половине позиций?

Если есть, выведите его. Если нет, выведите −1.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $0$ до $100000$ через пробел.

Одно число.

Массив счётчиков может быть длиннее самого списка — это нормально, лишь бы он помещался в память.