3166. Binary search

Easy数组二分查找

时间限制:1000 ms

内存限制:256 MiB

题面

Input an integer nn (1n10001 \le n \le 1000) in first line,nn integers with one blank separated into an array in second line, and an integer mm in third line.

Use binary search algorithm to find and output the position of mm in the array (position starts with 11).

Output not found if mm is not in the array.

Assume all integers inputted in the array have different values, and in ascending order.

All integers have absolute values less than 2312^{31}.

样例

输入

7
1 3 5 7 53 355 3432
3

输出

2