折半查找法
| 成绩 | 100 | 开启时间 | 2020年02月19日 星期三 14:50 |
| 折扣 | 0.8 | 折扣时间 | 2020年02月19日 星期三 14:50 |
| 允许迟交 | 是 | 关闭时间 | 2020年02月19日 星期三 14:50 |
| 输入文件 | half.in | 输出文件 | half.out |
【题目描述】折半查找法（half）
在一排（10 000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。
【输入格式】
第一行是整数N，表示有N个数，第二行是N个数，第三行为整数M，表示要查找的数。
【输出格式】
一个数，即如找到该数，则输出位置，否则输出-1。
【输入样例】
3
2 4 6
4
【输出样例】
2