1923: 快速查找
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：53
Solved：27
Description
【题目描述】
在一排（10000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。
【输入格式】
第一行是整数N，表示有N个数。
第二行是N个数。
第三行为一个整数M，表示要查找的数。
【输出格式】
输出一个数，即如找到该数，则输出位置，否则输出-1。
【输入样例】
3
2 4 6
4
【输出样例】
2
Input
第一行是整数N，表示有N个数。
第二行是N个数。
第三行为一个整数M，表示要查找的数。
Output
输出一个数，即如找到该数，则输出位置，否则输出-1。
Sample Input Copy
3
2 4 6
4Sample Output Copy
2