Thành phố ~A~ có tất cả ~N~ (~N\leq 10^5~) điểm bỏ phiếu, điểm bỏ phiếu thứ ~i~ (~1\leq i\leq N~ ) có ~a_i~ (~1\leq a_i\leq 10^4~) cử tri bỏ phiếu. Các cử tri ở điểm bỏ phiếu thứ nhất được đánh chỉ số từ ~1~ đến ~a_1~, các cử tri ở điểm bỏ phiếu thứ hai được đánh chỉ số từ ~a_1+1~ đến ~a_1+a_2~ và cứ tiếp tục như vậy đến hết.

Sau khi bầu cử kết thúc, có ~Q~ (~Q\leq 10^5~) cử tri cần xem lại phiếu bầu của mình để kiểm tra tính trung thực của ban kiểm phiếu.

Yêu cầu: Cho biết số hiệu phiếu của mỗi cử tri, hãy xác định số hiệu thùng phiếu có chứa phiếu tương ứng của từng cử tri.

Input

Vào từ file văn bản BOPHIEU.INP:

• Dòng đầu tiên ghi số nguyên dương ~N~.

• Dòng thứ hai ghi ~N~ số nguyên ~a_1, a_2,..., a_n~.

• Dòng thứ ba ghi số nguyên dương ~Q~.

• Dòng thứ tư: ghi ~Q~ số nguyên ~b_1, b_2,.., b_Q~(~1\leq b_i\leq a_1+a_2+...+a_n, 1\leq i \leq Q~) là chỉ số của các cử tri.

• Các số trong file cách nhau một dấu cách.

Output

Ghi ra file văn bản BOPHIEU.OUT: Gồm ~Q~ dòng, mỗi dòng ghi chỉ số thùng phiếu có chứa phiếu tương ứng của từng cử tri.

Example input 1

5
2 7 3 4 9
3
1 25 11

Example output 1

1
5
3