n개로 이루어진 정수 집합에서 원하는 수 k를 초과하는 수가 처음으로 등장하는 위치(인덱스)를 찾는 프로그램을 작성하시오.

단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수가 여러 개 존재할 수 있다. 인덱스는 1부터 시작한다.

입력

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

둘째 줄에 n개의 정수가 공백으로 구분되어 오름차순으로 입력된다.

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

출력

찾고자 하는 원소의 위치(1부터 시작)를 출력한다. 만약 집합의 모든 원소가 k 이하이면 n+1을 출력한다.

제한 사항

• 2 ≤ n ≤ 1,000,000
• 배열의 원소 및 찾고자 하는 수 k는 -100,000,000 이상 100,000,000 이하의 정수이다.

예제 입력 1

5
1 3 5 7 7
7

예제 출력 1

6

예제 입력 2

8
1 2 3 5 7 9 11 15
6

예제 출력 2

5

예제 입력 3

5
1 2 3 4 5
7

예제 출력 3

6

예제 입력 4

5
2 2 2 2 2
1

예제 출력 4

1