Con chuột Hamster của giáo sư X bị quá cân và ông bắt nó phải chạy với bánh xe vô cực. Bánh xe là một vòng tròn gồm ~n~ ô đánh số từ ~0~ tới ~n - 1~. Theo chiều chạy, tiếp theo ô ~0~ là ô ~1~, tiếp theo ô ~1~ là ô ~2~, … tiếp theo ô ~n - 1~ là ô ~0~. Trên ô thứ ~i~ có in nhãn là số nguyên ~a_i~.

Ban đầu con chuột đứng ở ô ~n - 1~ và giáo sư X lập trình trước bộ điều khiển bánh xe đọc lần lượt các số nguyên dương ~b_0, b_1, \dots, b_{m-1}~. Khi máy đọc số ~b_i~, màn hình sẽ hiện số ~0~ và bánh xe bắt đầu quay bắt buộc con chuột phải chạy tới ô kế tiếp trên vòng. Chạy tới ô nào màn hình sẽ cộng thêm nhãn của ô đó vào số đang có… và khi số trên màn hình vừa đủ ~\ge b_i~, bánh xe sẽ dừng cho con chuột nghỉ tại chỗ một lát trước khi bánh xe lặp lại quá trình đó với số ~b_{i+1}~ (nếu có).

Yêu cầu: Hãy tính xem khi bộ điều khiển bánh xe đọc vào mỗi số nguyên trong dãy ~b_0, b_1, \dots, b_{m-1}~ thì con chuột phải thực hiện bao nhiêu lần di chuyển từ một ô sang ô kế tiếp.

Input

• Dòng 1 chứa số nguyên dương ~n \le 10^5~
• Dòng 2 chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ là các phần tử trong dãy ~a~ liệt kê từ phần tử đầu tiên tới phần tử cuối cùng (~-10^9 \le a_i \le 10^9~)
• Dòng 3 chứa số nguyên dương ~m \le 10^5~
• ~m~ dòng tiếp theo, dòng thứ ~i~ chứa số nguyên dương ~b_i~ (~1 \le b_i \le 10^9~) Dữ liệu vào đảm bảo dãy ~a~ có tổng dương.

Output

• Ghi ra với mỗi số trong dãy ~b_0, b_1, \dots, b_{m-1}~ theo đúng thứ tự, ghi ra trên một dòng số lần di chuyển từ một ô sang ô kế tiếp mà con chuột phải thực hiện khi bộ điều khiển đọc được số đó.

Sample Input 1

6
2 -3 4 -5 -1 8
3
1
4
10

Sample Output 1

1
6
12