eolymp
Competitions

Виток 1, Шаг 7 - Линейный массив

Одежда

Несмотря на небольшую площадь, территорию Волшебной страны населяет множество народов, различных как по культуре и внешнему облику, но говорящих на одном языке. Каждый народ предпочитает носить одежду определённого цвета, который отличается от цвета одежды других народов. Народы имеют разные традиции, порой традиции одних народов противоречат традициям других народов. Поэтому жители каждого города следуют традициям того народа, представителей которого проживает в этом городе больше всего. Если оказывается, что таких народов несколько, все жители города следуют традициям самого миролюбивого народа с белым цветом одежды (белый цвет обозначается нулём).

Путешественник стоит на высоком холме недалеко от входа в город. С этого холма он видит цвет одежды каждого жителя города. Путешественник торопится войти в город, ему важно быстро определить, традициям какого народа следовать в этом городе.

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

Первая строка содержит количество тестов. Каждый тест состоит из двух строк. Первая строка теста содержит количество n (1 n 104) жителей города, которых видит путешественник. Вторая строка теста содержит n натуральных чисел, разделенных пробелами. Каждое число сi (1 ci102) - это цвет одежды i-го жителя.

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

Для каждого теста в отдельной строке вывести одно число - цвет одежды народа, традициям которого следуют жители города.

Time limit 5 seconds
Memory limit 256 MiB
Input example #1
2
6
1 2 5 2 1 2
4
5 5 4 4
Output example #1
2
0
Source ACM ICPC 2012-2013, NEERC, Krasnojarsk