w8385   3년 전

문제

신비한 동물사전에 따르면, 노움은 노움 구멍으로 알려진 땅굴에 삽니다. 그들은 식물의 뿌리를 먹고, 정원 주변에 작은 흙더미를 만들어서 피해를 입힙니다.

해그리드는 너무 짜증이 난 나머지, 노움들을 펜스 너머로 던지기 시작했습니다. 한 노움씩 던지는 것은 참 골치아픈 일입니다. 다행히도 이 노움들은 왕을 너무 잘 따라서, 왕이 어딜 가든 따라갑니다. 다시 말해 왕 노움만 잡아서 펜스 너머로 던지면, 다른 노움들은 절로 사라질 것입니다.

해그리드는 왕 노움을 어떻게 찾을 수 있을까요? 그는 노움들이 이동할 때 순서대로 이동하는데, 특별히 왕 노움만 항상 그 순서를 따르지 않는다는 것을 알고 있습니다.

노움 그룹에 대한 정보입니다:

  • 노움 그룹에는 정확히 한 마리의 왕 노움이 있습니다.
  • 왕 노움을 제외한 모든 노움들은 번호가 하나씩 증가하는 순으로 열을 갖춥니다.
  • 왕 노움은 항상 그 순서에서 벗어난 유일한 노움입니다.
  • 왕 노움은 절대 맨 앞이나 맨 뒤에 있지 않습니다. 왕은 자신을 숨기는 것을 좋아하기 때문입니다.

해그리드가 모든 왕 노움들을 찾을 수 있게 도와주세요!

    

입력

입력은 노움 그룹의 수인 정수 $n$ ($1 \le n \le 100$)으로 시작합니다. 다음 $n$개의 줄에는 해당 노움 그룹의 정보가 주어집니다. 해당 그룹의 노움의 수인 정수 $g$ ($3 \le g \le 1\,000$)이 주어지고, 그 뒤에는 공백으로 구분된 $g$마리 노움들의 순서가 주어집니다. 각 그룹에서 모든 정수는 유일하며, 범위는 [$0, 10\,000$]입니다. 왕을 제외하고 각 정수는 바로 앞의 정수보다 정확히 하나 더 큽니다.

    

출력

각 노움 그룹에 대해 왕 노움의 위치를 출력합니다(줄의 첫 번째 노움의 위치는 1입니다).

    

예제 입력 1

3
7 1 2 3 4 8 5 6
5 3 4 5 2 6
4 10 20 11 12

예제 출력 1

5
4
2

댓글을 작성하려면 로그인해야 합니다.