/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		 Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        int[] nums = new int[n];
 
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();
        }
 
        int[] prefixSum = new int[n];
 
        if (n > 0) {
            prefixSum[0] = nums[0];
 
            for (int i = 1; i < n; i++) {
                prefixSum[i] = prefixSum[i - 1] + nums[i];
            }
        }
 
        int Q = sc.nextInt();
 
        for (int i = 0; i < Q; i++) {
 
            int start = sc.nextInt();
            int end = sc.nextInt();
 
            int sum;
 
            if (start == 0) {
                sum = prefixSum[end];
            } else {
                sum = prefixSum[end] - prefixSum[start - 1];
            }
 
            System.out.println(sum);
        }
 
        sc.close();
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCSBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CgogICAgICAgIGludFtdIG51bXMgPSBuZXcgaW50W25dOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBudW1zW2ldID0gc2MubmV4dEludCgpOwogICAgICAgIH0KCiAgICAgICAgaW50W10gcHJlZml4U3VtID0gbmV3IGludFtuXTsKCiAgICAgICAgaWYgKG4gPiAwKSB7CiAgICAgICAgICAgIHByZWZpeFN1bVswXSA9IG51bXNbMF07CgogICAgICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8IG47IGkrKykgewogICAgICAgICAgICAgICAgcHJlZml4U3VtW2ldID0gcHJlZml4U3VtW2kgLSAxXSArIG51bXNbaV07CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGludCBRID0gc2MubmV4dEludCgpOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IFE7IGkrKykgewoKICAgICAgICAgICAgaW50IHN0YXJ0ID0gc2MubmV4dEludCgpOwogICAgICAgICAgICBpbnQgZW5kID0gc2MubmV4dEludCgpOwoKICAgICAgICAgICAgaW50IHN1bTsKCiAgICAgICAgICAgIGlmIChzdGFydCA9PSAwKSB7CiAgICAgICAgICAgICAgICBzdW0gPSBwcmVmaXhTdW1bZW5kXTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHN1bSA9IHByZWZpeFN1bVtlbmRdIC0gcHJlZml4U3VtW3N0YXJ0IC0gMV07CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzdW0pOwogICAgICAgIH0KCiAgICAgICAgc2MuY2xvc2UoKTsKICAgIH0KfQ==

OAo1IDggNyA2IDUgMiAxIDEgCjIKMSA0CjIgNQ==

8
5 8 7 6 5 2 1 1 
2
1 4
2 5