Bạn Lan có vô tận những viên kẹo. Các viên kẹo được đánh số \(1,2,...\).

Sau đó, Lan lần lượt bỏ các viên kẹo vào \(n\) hộp kẹo, sao cho hộp thứ \(i\) chứa được \(a_i\) viên kẹo.

Yêu cầu: Có \(Q\) truy vấn, mỗi truy vấn sẽ đặt ra một số nguyên \(k\) là thứ tự của \(1\) viên kẹo. Hãy cho biết viên kẹo thứ \(k\) này đang nằm trong hộp nào?

Input

• Dòng đầu ghi \(n\) không quá \(10^5\).
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_1,a_2,...,a_n\) được sắp xếp tăng dần.
• Dòng thứ ba ghi số nguyên dương \(Q\) không quá \(10^5\).
• \(Q\) dòng tiếp theo, mỗi dòng ghi số nguyên \(k\) không quá \((1+2...+n)\)

Output

• Ứng với truy vấn thứ \(x\), in ra thứ tự của hộp kẹo đang chứa viên kẹo thứ \(x\).

Example

3
1 2 3
2
1
5

1
3