1208: 二分查找

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:105 Solved:48

Description

输入n个(n<=10000)从小到大排序好的整数,输入一个数x,用二分查找算法,找出该数字的位置。

Input

第一行一个数字n,表示有n个整数 接下来n行,每行一个整数 最后一行,一个整数,表示要查找的数据。

Output

一行,若存在则输出位置,若不存在则输出"not find"

Sample Input Copy

5

1

2

3

4

5

4 

Sample Output Copy

4