/* 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
	{
		int[] a = {0, 4, 8, 1, 3, 5, 9};
		int n  = a.length-1;
 
		int[] queries = new int[]{2,3,5,1};
 
		long[] dp = new long[n+1];
 
		dp[0] = 0;
 
		for(int i = 1; i <= n; i++){
			dp[i] = dp[i-1] + a[i];
		}
 
		for (int q : queries) {
			if (q >= 0 && q <= n) {
				System.out.println("Sum of first " + q + " numbers: " + dp[q]);
			}
		}
	} 
} 

CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIGEgPSB7MCwgNCwgOCwgMSwgMywgNSwgOX07CgkJaW50IG4gID0gYS5sZW5ndGgtMTsKCgkJaW50W10gcXVlcmllcyA9IG5ldyBpbnRbXXsyLDMsNSwxfTsKCgkJbG9uZ1tdIGRwID0gbmV3IGxvbmdbbisxXTsKCgkJZHBbMF0gPSAwOwoKCQlmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CgkJCWRwW2ldID0gZHBbaS0xXSArIGFbaV07CgkJfQoKCQlmb3IgKGludCBxIDogcXVlcmllcykgewoJCQlpZiAocSA+PSAwICYmIHEgPD0gbikgewoJCQkJU3lzdGVtLm91dC5wcmludGxuKCJTdW0gb2YgZmlyc3QgIiArIHEgKyAiIG51bWJlcnM6ICIgKyBkcFtxXSk7CgkJCX0KCQl9Cgl9IAp9IA==