Loli là một chàng trai khôi ngô tuấn tú. Từ nhỏ cho đến lớn, ai cũng có mơ ước, mộng tưởng, để mà nuôi ấp ủ, để mà theo đuổi, và Loli cũng thế. Loli ước rằng mình có thể thực hiện một hành động, nghe thì đơn giản nhưng lại không hề đơn giản chút nào. Đó chính là hành động Mang tiền về cho mẹ. Nhưng trần đời, những gì bạn thấy, chưa chắc bạn đã thấy gì. Ước mơ gì thì cũng phải có tiền bạc mới có thể trở thành hiện thực. Và tiền không dễ để kiếm. Loli suy nghĩ mãi và cuối cùng, thay vì bỏ ngang Bách khoa Cơ khí sang làm ngành IT, anh đã quyết định đi đầu tư "trứng khoán".

Con đường đầu tư "trứng khoán" cũng có nhiều gian truân. Đầu tiên là việc học. Anh đã theo học một tradẻ nổi tiếng, với lời cam kết: "Học với tôi, ai cũng có thể trở thành Ông hoàng Thổi nến". Sau khi học 6 phút 9 giây, theo như lời cao nhân: "Học phải đi đôi với hành", Loli quyết định All In bắt đáy luôn. Nhưng khổ nỗi, có quá nhiều cổ phiếu Loli không thể theo (vì rõ ràng không có ziền), và ngược lại, có nhiều cổ phiếu Loli có thể theo. Loli đang có ~X~ tiền trong tài khoản. Loli mù code và muốn bạn code cho anh ấy một công cụ với mục đích tìm giá trị cổ phiếu có giá đắt nhất mà Loli có thể theo được. Như lời người đi trước, code ra tiền là có thật.

Input:

• Dòng đầu tiên chứa một số nguyên ~N (1 \le N \le 10^5)~ – số cổ phiếu.
• Dòng thứ 2 cho ~N~ số nguyên ~a[i]~ ~(1 \le a[i] \le 10^9)~ – giá trị cổ phiếu thứ ~i~. Thật tiện lợi rằng ~a[i]~ luôn nhỏ hơn hoặc bằng ~a[i+1]~ với mọi ~i~ thuộc khoảng ~[1; N-1]~.
• Dòng thứ 3 chứa một số nguyên ~Q (1 \le Q \le 10^5)~ là số truy vấn cần thực hiện.
• ~Q~ dòng tiếp theo, mỗi dòng bao gồm một số nguyên ~X~ duy nhất ~(1 \le X \le 10^9)~ — thể hiện số tiền của Loli trong một truy vấn.

Output:

• Gồm ~Q~ dòng, mỗi dòng in ra kết quả truy vấn tương ứng thỏa mãn đề bài. Nếu không có số nào thỏa mãn, in ra ~-1~.

Sample Input

5
1 1 2 4 5
2
3
5

Sample Output

2
5