说明

将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。

输入格式

输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。

输出格式

如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。

10
1 2 4 5 6 7 8 9 10 11
10

9

来源