신비한 동물사전에 따르면, 노움은 노움 구멍으로 알려진 땅굴에 삽니다. 그들은 식물의 뿌리를 먹고, 정원 주변에 작은 흙더미를 만들어서 피해를 입힙니다.
해그리드는 너무 짜증이 난 나머지, 노움들을 펜스 너머로 던지기 시작했습니다. 한 노움씩 던지는 것은 참 골치아픈 일입니다. 다행히도 이 노움들은 왕을 너무 잘 따라서, 왕이 어딜 가든
따라갑니다. 다시 말해 왕 노움만 잡아서 펜스 너머로 던지면, 다른 노움들은 절로 사라질 것입니다.
해그리드는 왕 노움을 어떻게 찾을 수 있을까요? 그는 노움들이 이동할 때 순서대로 이동하는데, 특별히 왕 노움만 항상 그 순서를 따르지 않는다는 것을 알고 있습니다.
노움 그룹에 대한 정보입니다:
노움 그룹에는 정확히 한 마리의 왕 노움이 있습니다.
왕 노움을 제외한 모든 노움들은 번호가 하나씩 증가하는 순으로 열을 갖춥니다.
왕 노움은 항상 그 순서에서 벗어난 유일한 노움입니다.
왕 노움은 절대 맨 앞이나 맨 뒤에 있지 않습니다. 왕은 자신을 숨기는 것을 좋아하기 때문입니다.
해그리드가 모든 왕 노움들을 찾을 수 있게 도와주세요!
입력
입력은 노움 그룹의 수인 정수 $n$ ($1 \le n \le 100$)으로 시작합니다. 다음 $n$개의 줄에는 해당 노움 그룹의 정보가 주어집니다. 해당 그룹의 노움의 수인 정수 $g$ ($3
\le g \le 1\,000$)이 주어지고, 그 뒤에는 공백으로 구분된 $g$마리 노움들의 순서가 주어집니다. 각 그룹에서 모든 정수는 유일하며, 범위는 [$0, 10\,000$]입니다. 왕을
제외하고 각 정수는 바로 앞의 정수보다 정확히 하나 더 큽니다.
출력
각 노움 그룹에 대해 왕 노움의 위치를 출력합니다(줄의 첫 번째 노움의 위치는 1입니다).
w8385 3년 전 5
문제
신비한 동물사전에 따르면, 노움은 노움 구멍으로 알려진 땅굴에 삽니다. 그들은 식물의 뿌리를 먹고, 정원 주변에 작은 흙더미를 만들어서 피해를 입힙니다.
해그리드는 너무 짜증이 난 나머지, 노움들을 펜스 너머로 던지기 시작했습니다. 한 노움씩 던지는 것은 참 골치아픈 일입니다. 다행히도 이 노움들은 왕을 너무 잘 따라서, 왕이 어딜 가든 따라갑니다. 다시 말해 왕 노움만 잡아서 펜스 너머로 던지면, 다른 노움들은 절로 사라질 것입니다.
해그리드는 왕 노움을 어떻게 찾을 수 있을까요? 그는 노움들이 이동할 때 순서대로 이동하는데, 특별히 왕 노움만 항상 그 순서를 따르지 않는다는 것을 알고 있습니다.
노움 그룹에 대한 정보입니다:
해그리드가 모든 왕 노움들을 찾을 수 있게 도와주세요!
입력
입력은 노움 그룹의 수인 정수 $n$ ($1 \le n \le 100$)으로 시작합니다. 다음 $n$개의 줄에는 해당 노움 그룹의 정보가 주어집니다. 해당 그룹의 노움의 수인 정수 $g$ ($3 \le g \le 1\,000$)이 주어지고, 그 뒤에는 공백으로 구분된 $g$마리 노움들의 순서가 주어집니다. 각 그룹에서 모든 정수는 유일하며, 범위는 [$0, 10\,000$]입니다. 왕을 제외하고 각 정수는 바로 앞의 정수보다 정확히 하나 더 큽니다.
출력
각 노움 그룹에 대해 왕 노움의 위치를 출력합니다(줄의 첫 번째 노움의 위치는 1입니다).
예제 입력 1
예제 출력 1