Python 语言程序设计(2017 年秋)

1053. Binary search

单点时限: 1.0 sec

内存限制: 256 MB

Input an integer () in first line, integers with one blank separated into an array in second line, and an integer in third line.

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

Output not found if 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 .

样例

Input
7
1 3 5 7 53 355 3432
3
Output
2
不限期开放

题目列表