Олимпиадный тренинг

Задача . A. Шпион обнаружен!


Задача

Темы: Перебор реализация *800

Вам дан массив \(a\), состоящий из \(n\) (\(n \ge 3\)) целых положительных чисел. Известно, что в этом массиве, все числа, кроме одного, совпадают (например, в массиве \([4, 11, 4, 4]\) все числа, кроме одного, равны \(4\)).

Выведите номер элемента, который не совпадает с остальными. Числа в массиве пронумерованы с единицы.

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

В первой строке содержится одно целое число \(t\) (\(1 \le t \le 100\)). Далее следуют \(t\) наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число \(n\) (\(3 \le n \le 100\)) — длина массива \(a\).

Вторая строка каждого набора входных данных содержит \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 100\)).

Гарантируется, что в массиве \(a\) все числа, кроме одного, совпадают.

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

Для каждого набора входных данных выведите одно целое число — номер элемента, который не совпадает с остальными.


Примеры
№Входные данныеВыходные данные
1 
4
4
11 13 11 11
5
1 4 4 4 4
10
3 3 3 3 10 3 3 3 3 3
3
20 20 10
 
2
1
5
3

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++5
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет