sumofsubarrays.py

'''Given an array of integers, answer queries of the form: [i, j] : Print the sum of array elements from A[i] to A[j], both inclusive.

Input Format

First line of input contains N - size of the array. The next line contains N integers - elements of the array. The next line contains Q - number of queries. Each of the next Q lines contains 2 space separated indexes: i and j.

Constraints

30 points
1 <= N,Q <= 10000

70 points
1 <= N,Q <= 500000

General Constraints
-109 <= A[i] <= 109
0 <= i <= j <= N-1

Output Format

For each query, print the sum of array elements from A[i] to A[j], both inclusive, separated by newline.

Sample Input 0

10
1 30 13 -4 -5 12 -53 -12 43 100
4
0 5
1 7
2 3
7 9

Sample Output 0

47
-19
9
131

'''


n = int(input())
arr = list(map(int, input().split()))
t = int(input())
sumarr = dict()
sumarr[0] = arr[0]
for i in range(1,len(arr)):
    sumarr[i] = sumarr[i-1]+arr[i]
for _ in range(t):
    a, b = list(map(int, input().split()))
    try:
        print(sumarr[b] - sumarr[a-1])
    except:
        print(sumarr[b])