说明

用分治法（非递归）实现二分查找：有$n$个从小到大已经排好序的数据，输入一个数$x$,判断它是否在这$n$个数中

输入格式

第一行,一个数$n$

第二行，$n$个数，空格隔开

第三行，一个数$x$

输出格式

如果未找到，输出"not find"

如果找到，输出"No 序号"

样例

9
1 2 3 4 5 6 7 8 9
2

No 2

数据范围

$n \leq 8*10^6$,每个元素 $\leq 10^9$