Більшість#8173

Більшість

1 секунда
128 мегабайтів
Дуже легка

Голоси зібрані! Математики з усього світу поділилися своїми улюбленими числами в діапазоні від до . Ваше завдання — підрахувати ці голоси та визначити найпопулярніше число.

Якщо кілька чисел мають однакову максимальну кількість голосів, виберіть найменше з них.

Вхідні дані

Перша стрічка містить кількість тестів, від до включно. Перша стрічка кожного тесту містить кількість голосів (1 \leq V \leq 1000), після чого йдуть стрічок, кожна з яких містить одне число від до .

Вихідні дані

Для кожного тесту виведіть у окремому рядку найпопулярніше число. Якщо таких чисел декілька, виведіть найменше з них.

Приклади

Приклад 1

Loading
Loading