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

단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다.

첫 번째 줄에 정수의 개수(n)가 입력된다.
두 번째 줄에 n개의 정수(k)가 공백으로 구분되어 입력된다.
세 번째 줄에 찾고자 하는 수가 입력된다.
(2<=n<=1000000, 0<=k<100000000)

찾고자하는 수의 위치를 출력한다.
만약, 찾는 수가 없으면 -1을 출력한다.

– 문제해결을 위한 창의적 알고리즘(중급)