#C50202. 二分查找

二分查找

题目描述

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

输入格式

第一行一个数字 n ,表示有 n 个整数

接下来 n 行,每行一个整数

最后一行,一个整数,表示要查找的数据。

输出格式

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

样例

5
1
2
3
4
5
4
4