import java.util.*;
public class Main {
public static void main
(String[] args
) { Scanner scn
= new Scanner
(System.
in); int n = scn.nextInt();
int[] prefixSum = new int[n + 1];
for (int i = 1; i <= n; i++) {
prefixSum[i] = prefixSum[i - 1] + scn.nextInt();
}
int q = scn.nextInt();
while (q-- > 0) {
int l = scn.nextInt();
int r = scn.nextInt();
int left = (l == 0) ? 0 : prefixSum[l];
System.
out.
println(prefixSum
[r
+ 1] - left
); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2NuID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbiA9IHNjbi5uZXh0SW50KCk7CiAgICAgICAgaW50W10gcHJlZml4U3VtID0gbmV3IGludFtuICsgMV07CgogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBwcmVmaXhTdW1baV0gPSBwcmVmaXhTdW1baSAtIDFdICsgc2NuLm5leHRJbnQoKTsKICAgICAgICB9CgogICAgICAgIGludCBxID0gc2NuLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAocS0tID4gMCkgewogICAgICAgICAgICBpbnQgbCA9IHNjbi5uZXh0SW50KCk7CiAgICAgICAgICAgIGludCByID0gc2NuLm5leHRJbnQoKTsKICAgICAgICAgICAgaW50IGxlZnQgPSAobCA9PSAwKSA/IDAgOiBwcmVmaXhTdW1bbF07CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihwcmVmaXhTdW1bciArIDFdIC0gbGVmdCk7CiAgICAgICAgfQogICAgfQp9Cg==