Tổng k số đầu tiên

Cho dãy số nguyên \(a_1, a_2, \dots, a_n\) và \(q\) câu hỏi. Mỗi câu hỏi cho một số \(k\), hãy tính tổng \(k\) số đầu tiên của dãy: \(a_1 + a_2 + \dots + a_k\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(|a_i| \le 10^9\)).
• Dòng thứ ba chứa số nguyên dương \(q\) (\(1 \le q \le 10^5\)).
• \(q\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(k\) (\(1 \le k \le n\)).

Output

• In ra \(q\) dòng, dòng thứ \(j\) là câu trả lời cho câu hỏi thứ \(j\).

Subtask

• \(50\%\) số test: \(n, q \le 1000\).
• \(50\%\) số test: không có ràng buộc gì thêm.

Sample Input 1

5
3 1 4 1 5
3
1
3
5

Sample Output 1

3
8
14