Problem4505--快速查找②

4505: 快速查找②

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Status] [Submit] [Creator:]

Description

N个有序不重复的数，查找某些数出现的位置。

Input


第一行是N，表示有N个元素

第二行是N个数

第三行一个整数M，表示要查找的数的个数

以下M行,每行一个整数，表示要查找的数。

Output

M行，每行一个整数，即如找到该数，则输出位置，否则输出-1。

Sample Input Copy 

10
2 3 4 5 6 7 8 9 10 11
5
1
3
5
7
9

Sample Output Copy 

-1
2
4
6
8

HINT


N<=1000000


Q<=1000

Source/Category

 140_T06' 
[Submit] [Status]