Cho dãy số ~(a_n)~ các số nguyên dương. Tìm phần tử có giá trị lớn nhất mà nhỏ hơn hoặc bằng ~x~.

Dữ liệu vào:

• Dòng đầu tiên ghi một số nguyên ~n\leq 10^5~;
• Dòng thứ hai ghi ~n~ số nguyên dương phân biệt ~a_i\leq 10^{18}~;
• Dòng thứ ba ghi một số nguyên dương ~T~;
• ~T~ dòng tiếp theo mỗi dòng ghi một số nguyên dương ~x~.

Dữ liệu ra:

• Ghi ra ~T~ dòng, dòng thứ ~i~ ghi phần tử có giá trị lớn nhất mà nhỏ hơn hoặc bằng ~x~, nếu không tồn tại ghi ra ~-1~.

Input:

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

Output:

1
11