Задачі
Большинство
Большинство
Голоса собраны! Были опрошены математики по всему миру, и каждый из них выбрал свой любимый номер между 1 и 1000. Ваша цель - подсчитать голоса и определить самый популярный номер.
Если существует несколько голосов с наибольшим количеством, то выберите наименьшее число с максимальным количеством голосов.
Входные данные
Первая строка содержит количество тестов, от 1 до 100 включительно. Первая строка каждого теста содержит количество голосов V (1 ≤ V ≤ 1000), за которой следуют V строк - каждая из них содержит одно число от 1 до 1000.
Выходные данные
Для каждого теста выведите в отдельной строке самое популярное число. Если таких чисел несколько, то выведите наименьшее число с максимальным количеством голосов.
Вхідні дані #1
3 3 42 42 19 4 7 99 99 7 5 11 12 13 14 15
Вихідні дані #1
42 7 11