Cho dãy số \(a_1,a_2,..., a_n\) và \(t\) giá trị \(x\). Hãy tìm xem trong dãy số phần tử lớn nhất bé hơn hoặc bằng \(x\).

Input Specification

• Dòng đầu ghi số nguyên dương \(n\) là số test (\(0 < n \le 10^5\)).
• Dòng 2 ghi \(n\) số nguyên dương là dãy số \(a_1, a_2, ..., a_n\) (\(0 < a_i \le 10^{18}\))
• Dòng 3 ghi số nguyên dương \(t\) (\(0 < t \le 10^5\))
• t dòng sau mỗi dòng ghi số nguyên dương \(x\) (\(0< x \le 10^{18}\)).

Output Specification

• in ra \(t\) dòng, dòng thứ \(i\) ghi giá trị lớn nhất trong dãy nhỏ hơn hoặc bằng x và ghi -1 nếu không tồn tại.

Sample Input

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

Sample Output

2
11
-1