Существует игра под названием «Unique Bid Auction». Вы можете узнать про нее больше здесь: https://en.wikipedia.org/wiki/Unique_bid_auction (тем не менее, в этом нет необходимости для решения задачи).
Давайте немного упростим эту игру. Формально, в игре есть \(n\) участников, \(i\)-й участник выбрал число \(a_i\). Победителем игры является тот участник, чье число уникально (то есть никто кроме него не выбрал это число) и минимально (то есть среди всех уникальных значений \(a\) минимальное из них является выигрышным).
Ваша задача — найти индекс участника, который победил в игре (или же -1, если победителя нет). Индексы начинаются с \(1\), то есть участники пронумерованы от \(1\) до \(n\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Выведите ответ на каждый набор тестовых данных — индекс участника, который победил в игре (или же -1, если победителя нет). Заметьте, что ответ всегда уникален.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
2
1 1
3
2 1 3
4
2 2 2 3
1
1
5
2 3 2 4 2
6
1 1 5 5 4 4
|
-1
2
4
1
2
-1
|