Вам задан массив \(a\) из \(n\) элементов. Найдите любое число, которое встречается в этом массиве хотя бы три раза, или выведите -1, если таких чисел нет.
Выходные данные
Для каждого набора входных данных выведите любое целое число, которое встречается в массиве хотя бы три раза, или -1, если такого числа нет.
Примечание
В первом наборе входных данных в массиве всего один элемент, поэтому не существует числа, которое встречается хотя бы три раза. Следовательно, ответ равен -1.
Во втором наборе входных данных все три элемента массива равны \(2\), поэтому \(2\) встречается трижды. Следовательно, в качестве ответа надо вывести \(2\).
В третьем наборе входных данных \(2\) встречается четыре раза, поэтому \(2\) — ответ.
В четвертом наборе входных данных \(4\) встречается три раза, поэтому \(4\) — ответ.
В пятом наборе входных данных каждое из чисел \(1\), \(2\) и \(3\) встречается хотя бы три раза, поэтому любое из них может быть ответом.
В шестом наборе входных данных все элементы массива различны, поэтому ни одно число не встречается хотя бы три раза, и ответ равен -1.