우리들 가운데 스파이가 있는 것 같아

View as PDF

Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

문제

황소 무리 중에 황소 탈을 쓴 사람이 숨어 있다.

황소 가운데 스파이가 숨어 있다. [출처: Reddit]

준휘는 수열 \(a_1, a_2, \cdots, a_N (N \ge 3)\)을 가지고 있다. 이 수열에서 단 한 개의 수를 제외하고 나머지 수는 모두 같다. 그 수는 수열에서 몇 번째에 위치하는지 구해보자.

입력

첫째 줄에 테스트 케이스의 개수 \(T\)가 주어진다.

각 테스트 케이스의 첫째 줄에 정수 \(N (3 \leq N \leq 100)\)이 주어진다.

둘째 줄에 \(a_1, a_2, \cdots, a_N\)이 주어진다. 수열의 \(i\)번째 원소는 정수 \(a_i(1 \leq a_i \leq 100)\)이다.

주어지는 수열에서 단 한 개의 수를 제외하고 나머지 수는 모두 같다.

출력

각 테스트 케이스마다 문제의 정답이 수열에서 몇 번째에 위치하는지 출력한다.

예제 입력

6
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
3
5 6 6
3
7 7 6

예제 출력

2
1
5
3
1
3

Comments

There are no comments at the moment.