P1001 二分查找

题目描述
给定一个长度为n的升序整数数组和q次询问，每次询问一个整数x，输出x在数组中的位置（从1开始编号），若不存在则输出-1。

输入格式
第一行整数n
第二行n个升序排列的整数
第三行整数q
接下来q行，每行一个整数x

输出格式**
q行，每行对应查询结果

样例输入
5
1 3 5 7 9
3
3
6
9

样例输出
2
-1
5

测试用例补充
输入：
3
2 4 6
2
5
2
输出：
-1
1