import java.util.*;
import java.lang.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        long[] prefix = new long[n + 1];
 
        for (int i = 0; i < n; i++) {
 
            long x = sc.nextLong();
 
            prefix[i + 1] = prefix[i] + x;
        }
 
        int q = sc.nextInt();
 
        while (q-- > 0) {
 
            int l = sc.nextInt();
            int r = sc.nextInt();
 
            long answer = prefix[r + 1] - prefix[l];
 
            System.out.println(answer);
        }
 
        sc.close();
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKICAgICAgICBpbnQgbiA9IHNjLm5leHRJbnQoKTsKCiAgICAgICAgbG9uZ1tdIHByZWZpeCA9IG5ldyBsb25nW24gKyAxXTsKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCiAgICAgICAgICAgIGxvbmcgeCA9IHNjLm5leHRMb25nKCk7CgogICAgICAgICAgICBwcmVmaXhbaSArIDFdID0gcHJlZml4W2ldICsgeDsKICAgICAgICB9CgogICAgICAgIGludCBxID0gc2MubmV4dEludCgpOwoKICAgICAgICB3aGlsZSAocS0tID4gMCkgewoKICAgICAgICAgICAgaW50IGwgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCByID0gc2MubmV4dEludCgpOwoKICAgICAgICAgICAgbG9uZyBhbnN3ZXIgPSBwcmVmaXhbciArIDFdIC0gcHJlZml4W2xdOwoKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFuc3dlcik7CiAgICAgICAgfQoKICAgICAgICBzYy5jbG9zZSgpOwoJfQp9

MwoxIDQgMQozCjEgMQoxIDIKMCAy

3
1 4 1
3
1 1
1 2
0 2