题面
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 .
样例
输入
7 1 3 5 7 53 355 3432 3
输出
2