Cho một dãy số nguyên gồm ~n~ phần tử ~a_1, a_2,…,a_n~ đã được sắp xếp tăng dần (các phần tử phân biệt) và một số nguyên ~k~. Cần tìm xem trong dãy có tồn tại phần tử ai mà ~a_i=k~.

Input

• Dòng ~1~ chứa số nguyên dương ~n~ (~1≤n≤2*10^5~).
• Dòng ~2~ chứa ~n~ số nguyên ~a_1, a_2,…,a_n~ (~|a_i|≤2*10^9~).
• Dòng ~3~ chứa số nguyên dương ~t~ là số bộ test (~t<=10^5~).
• ~T~ dòng tiếp theo, mỗi dòng chứa số nguyên ~k~ là khóa cần tìm.

Output

• Ứng với mỗi bộ test ~t~ ghi ra chỉ số ~i~ mà ~a_i=k~, trường hợp không tìm thấy thì ghi ~-1~.

Sample Input 1

6 
-11 33 55 99 100 101
3 
33
55
200

Sample Output 1

2
3
-1