메뉴 건너뛰기

문제

00b51 어디에 있나? 1 1  

시간메모리제출 올바른 답 비율
1초64MB
146
52
35.6%


나의 횟수나의 최근 판정시도 성공 비율
5245
86.5%
어디에 있나? 1 

오름차순으로 정렬된 n개의 데이터 중에서 ‘찾고자 하는 값’이 어디에 위치하는지 확인하는 프로그램을 작성하시오.

‘찾고자 하는 값’이 맨 처음에 존재하면 1을, 그 다음 위치에 존재하면 2를... 출력한다. 만약 존재하지 않는 경우는 0을 출력한다.

입력

첫째 줄에 정수 n이 주어진다.

둘째 줄에는 공백을 사이에 두고 오름차순으로 정렬된 n개의 서로 다른 데이터들이 주어진다.

셋째 줄에는 찾고자 하는 값이 주어진다.

n1,000 이하의 정수고, 각 데이터도 5,000 이하의 정수다. 즉, 최대 1,000개의 정수가 입력으로 주어진다.

출력

첫째 줄에 찾고자 하는 값의 위치를 출력한다. 단, 가장 앞쪽에 있는 값의 위치는 1이다. 찾고자 하는 값이 존재하지 않을 경우에는 0을 출력한다.

예시
1입력
10
2 4 5 7 8 10 15 20 30 40
5
출력
3
2입력
8
1 4 6 8 11 12 34 44
15
출력
0
위로