import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { int n = 5;
int[] arr = {6, 7, 3, 2, 2};
int[] prefixSum = new int[n];
prefixSum[0] = arr[0];
for (int i = 1; i < n; i++) {
prefixSum[i] = prefixSum[i - 1] + arr[i];
}
int q = 4;
int[] queries = {0, 3, 4, 2};
for (int query : queries) {
System.
out.
println(prefixSum
[query
]); }
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludCBuID0gNTsKICAgICAgICBpbnRbXSBhcnIgPSB7NiwgNywgMywgMiwgMn07CiAgICAgICAgaW50W10gcHJlZml4U3VtID0gbmV3IGludFtuXTsKCiAgICAgICAgcHJlZml4U3VtWzBdID0gYXJyWzBdOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIHByZWZpeFN1bVtpXSA9IHByZWZpeFN1bVtpIC0gMV0gKyBhcnJbaV07CiAgICAgICAgfQoKICAgICAgICBpbnQgcSA9IDQ7CiAgICAgICAgaW50W10gcXVlcmllcyA9IHswLCAzLCA0LCAyfTsKCiAgICAgICAgZm9yIChpbnQgcXVlcnkgOiBxdWVyaWVzKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihwcmVmaXhTdW1bcXVlcnldKTsKICAgICAgICB9CgogICAgfQp9Cg==