Có n hộp thẻ đặt theo thứ tự. Hộp i chứa ~a_i~ thẻ. Nếu đánh số tất cả thẻ liên tiếp từ 1, hộp 1 nhận các số đầu tiên, hộp 2 nhận các số tiếp theo, v.v.

Yêu cầu

Với mỗi số thẻ được hỏi, hãy cho biết thẻ đó nằm trong hộp nào.

Input

Dòng 1: n.

Dòng 2: n số ~a_i~.

Dòng 3: m.

Dòng 4: m số ~q_j~ là số hiệu thẻ cần hỏi.

Output

In m dòng, mỗi dòng là chỉ số hộp chứa thẻ ~q_j~.

Giới hạn

~1 <= n,m <= 100000~

~1 <= a_i <= 1000~

~1 <= q_j <=~ tổng ~a_i~

Ví dụ input

5
2 7 3 4 9
3
1 25 11

Ví dụ output

1
5
3

Giải thích ví dụ

Các đoạn là [1,2], [3,9], [10,12], [13,16], [17,25]. Vì vậy 1 ở hộp 1, 25 ở hộp 5, 11 ở hộp 3.