1431: 二分查找（选做）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3532
Solved：2916
Description
将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。
Input
输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。
Output
如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。
Sample Input Copy
10
1 2 4 5 6 7 8 9 10 11
10Sample Output Copy
9