DP - Tổng dãy 1

Cho dãy số nguyên \(a\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\) và \(Q\) truy vấn.

Mỗi truy vấn là số nguyên dương \(i\), hãy in ra tổng đoạn con từ \(a_1\) đến \(a_i\).

Input

• Dòng đầu chứa số nguyên dương \(n\).
• Dòng 2 chứa \(n\) số nguyên mô tả dãy \(a\).
• Dòng 3 chứa số nguyên dương \(Q\).
• \(Q\) dòng tiếp theo, mỗi dòng chứa số nguyên \(i(i\leq n)\).

Output

• Gồm \(Q\) dòng, mỗi dòng là tổng đoạn con cần tìm.

Constraints

• \(n\leq 10^5\)
• \(|a_i|\leq 100\)
• \(Q\leq 10^5\)

Example

5 
 1 -2 3 6 -10 
 3 
 1 
 3 
 5

1 
 2 
 -2