编程题：折半（二分）查找

本题目要求读入n个整数，然后对他们进行排序。接着输入num组数（a,b,c），其中a为需查询的数，b和c为查询的区间下标。要求运用二分查找查询a的下标并输出。如果查询失败，则输出-1.

### 输入格式:

输入n（n<=100000），然后依次输入n个整数。接着输入num（num<100000），并依次输入num组整数（a,b,c）。

### 输出格式:

对于每一组数(a,b,c)，输出a在区间b和c的下标，失败则输出-1。

### 输入样例:

在这里给出一组输入。例如：

in
10
9 8 0 0 3 5 2 1 8 7
2
8 5 9
3 0 9


### 输出样例:

在这里给出相应的输出。例如：

out
7
4








答案：若无答案欢迎评论