[Вопрос решен] Дан массив целых чисел. Необходимо вернуть элемент, который...

Дан массив целых чисел. Необходимо вернуть элемент, который встречается больше половины раз. Если такого элемента нет, возвращайте -1

Примечание: первая строка во вводе – число элементов в массиве

Формат входных данных

Первая строка содержит одно целое число – количество элементов в массиве

Вторая строка содержит не отсортированный массив целых чисел

Пример 1

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

7

7 7 8 8 8 8 9

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

8

(1) Смотреть решение