Анонс. Часто встречаемый элемент *

Задача. Дан массив целых чисел, которые отсортированы в неубывающем порядке. Необходимо определить есть ли в массиве целое число, которое встречается более 25% случаев. Если такое число есть верните его, в противном случае верните -1.

Примеры:

1. [1, 3, 3, 7, 7, 7, 7, 8, 10]
   Output: 7
2. [1, 1]
   Output: 1