Tôi có ~n~ người bạn là những con số, họ đang chơi một trò chơi nho nhỏ bằng việc bắt đầu xếp thành một hàng từ bé đến lớn. Vì tôi có quá nhiều người bạn nhưng tầm mắt của tôi không xa đến thế, tôi cần bạn giúp tôi bằng cách với mỗi câu hỏi của tôi, hãy cho biết cậu ta đang ở đứng tại đâu trong hàng.

Để thuận tiện, tôi sẽ luôn đếm vị trí đầu tiên từ số ~1~. Hãy tìm các bạn của tôi, và tôi sẽ cho bạn dấu tick màu xanh lá.

Input

• Dòng đầu tiên là số nguyên ~n~ là số người bạn tôi có.
• Dòng thứ hai gồm ~n~ số nguyên dương. Số thứ ~i~ là ~A_i~, người bạn thứ ~i~ của tôi (~1 \leq n \leq 2 \cdot 10^5~, ~1 \leq A_i \leq 10^9~).
• Dòng thứ ba là số nguyên ~q~ là số câu hỏi tôi có (~1 \leq q \leq 10^5~).
• ~q~ dòng tiếp theo, mỗi dòng ghi một số nguyên dương không quá ~10^9~ cho biết người bạn tôi cần tìm.

Tôi đảm bảo những người bạn của tôi đã xếp hàng theo thứ tự từ bé đến lớn, cũng như đều đôi một khác nhau về giá trị.

Output

Ghi ra ~q~ dòng, dòng thứ ~i~ tương ứng với câu trả lời cho câu hỏi thứ ~i~. Nếu không tìm thấy xin hãy ghi -1.

Sample input

5
1 4 9 16 25
3
1
16
0

Sample output

1
4
-1