Вам дан массив \(a\), состоящий из \(n\) (\(n \ge 3\)) целых положительных чисел. Известно, что в этом массиве, все числа, кроме одного, совпадают (например, в массиве \([4, 11, 4, 4]\) все числа, кроме одного, равны \(4\)).
Выведите номер элемента, который не совпадает с остальными. Числа в массиве пронумерованы с единицы.
Выходные данные
Для каждого набора входных данных выведите одно целое число — номер элемента, который не совпадает с остальными.
Примеры
| № | Входные данные | Выходные данные |
|
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
|