1897: binary data

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:1

题目描述

二分(折半)查找:在一个有序数组(假设从小到大,各不相同)中查找某一个数。有则返回这个数在数组中的位置,没有则返回0。

输入

第一行,n
  第二行,n个数
  第三行,要查找的数

输出

一个数

样例输入

10
2 3 5 7 11 13 17 19 23 29
 17

样例输出

7