import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        int n = 5;
        int[] a = {6, 7, 3, 2, 2};
 
        int[] dp = new int[n + 1];
        for (int i = 0; i < n; i++) {
            if (i == 0) dp[i] = a[i];
            else dp[i] = a[i] + dp[i - 1];
        }
 
        int q = 4;
        int[] queries = {0, 3, 4, 2};
 
        for (int i = 0; i < q; i++) {
            int k = queries[i];
            System.out.println(dp[k]);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludCBuID0gNTsKICAgICAgICBpbnRbXSBhID0gezYsIDcsIDMsIDIsIDJ9OwoKICAgICAgICBpbnRbXSBkcCA9IG5ldyBpbnRbbiArIDFdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChpID09IDApIGRwW2ldID0gYVtpXTsKICAgICAgICAgICAgZWxzZSBkcFtpXSA9IGFbaV0gKyBkcFtpIC0gMV07CiAgICAgICAgfQoKICAgICAgICBpbnQgcSA9IDQ7CiAgICAgICAgaW50W10gcXVlcmllcyA9IHswLCAzLCA0LCAyfTsKCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICAgICAgaW50IGsgPSBxdWVyaWVzW2ldOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZHBba10pOwogICAgICAgIH0KICAgIH0KfQo=