Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input: stdin
Output: stdout
Problem type
Ngôn ngữ cho phép
C#, C++, Pascal, Python

Cho dãy số nguyên \(a\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\)\(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

INPUT OUTPUT
\(5\)
\(1\) -\(2\) \(3\ 6\) -\(10\)
\(3\)
\(1\)
\(3\)
\(5\)
\(1\)
\(2\)
-\(2\)