Tổng k số cuối cùng

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ố cuối cùng của dãy: \(a_{n-k+1} + a_{n-k+2} + \dots + a_n\).

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
2
5

Sample Output 1

5
6
14

Notes

Với \(k = 2\): hai số cuối là \(1\) và \(5\), tổng bằng \(6\).