Cho mảng các số nguyên, thực hiện tính toán tổng các phần tử trong đoạn từ vị trí L tới vị

Đầu vào:

• Dòng đầu tiên là số lượng phần tử trong mảng n. (1≤n≤100000).
• Dòng thứ 2 là các phần tử ai trong mảng . (-10^9≤ai≤10^6).
• Dòng thứ 3 là số lượng truy vấn q (1≤q≤1000).
• q dòng tiếp theo, mỗi dòng là 2 vị trí L, R (1≤L≤R≤1000).

Đầu ra: In ra giá trị cho từng truy vấn.

Input:

10
1 2 3 4 5 6 7 8 9 10
3
1 3
1 10
2 5

Output:

6
55
14