#1910. 【060201】二分查找1

【060201】二分查找1

题目描述

给出 n 个已经从小到大排好序的整数,找出一个整数 x 在这个序列中的位置,找不到请输出 "no"。

输入格式

第一行一个整数 n(1 ≤ n ≤ 1,000,000)。
第二行为 n 个从小到大排序的整数。
第三行为要查找的整数 x。

输出格式

一行,找到则输出位置(一个整数,位置从 1 开始);找不到则输出 "no"。

样例

输入样例

5
1 2 4 5 6
4

输出样例

3

数据范围与提示