1898: binary data II

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

题目描述

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

输入

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


输出

一个数

样例输入

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

样例输出

7