n개로 이루어진 정수 집합에서 원하는 수의 위치를 찾으시오.

단, 입력되는 집합의 원소들은 정렬되어 있지 않으며, 같은 수는 없다. 인덱스는 입력된 순서대로 1부터 시작한다.

입력

첫째 줄에 정수 n이 입력된다.

둘째 줄에 n개의 정수가 공백으로 구분되어 무작위 순서로 입력된다.

셋째 줄에는 찾고자 하는 수가 입력된다.

출력

첫째 줄에 찾고자 하는 원소의 위치(입력된 순서 기준, 1부터 시작)를 출력한다. 만약 집합에 찾는 수가 없으면 -1을 출력한다.

제한 사항

• 2 ≤ n ≤ 1,000,000

• 각 원소의 크기는 -100,000,000 이상 100,000,000 이하의 정수이다.

Line 1: \(n\). Line 2: \(n\) distinct integers. Line 3: the target \(k\).

Print the 1-based position of \(k\), or -1.

riseoj 작성

출처 Online Judge > GoldOJ