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