/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int[] a = new int[]{0, 5, 5, 10, 100, 10, 5};
int n = a.length-1;
long[] dp = new long[n + 1];
dp[0] = 0;
dp[1] = a[1];
for(int i = 2; i <= n; i++){
dp
[i
] = Math.
max(Math.
max(a
[i
], dp
[i
-2] + a
[i
]), dp
[i
-1]); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIGEgPSBuZXcgaW50W117MCwgNSwgNSwgMTAsIDEwMCwgMTAsIDV9OwoJCWludCBuID0gYS5sZW5ndGgtMTsKCgkJbG9uZ1tdIGRwID0gbmV3IGxvbmdbbiArIDFdOwoKCgkJZHBbMF0gPSAwOyAgCgkJZHBbMV0gPSBhWzFdOwoKCQlmb3IoaW50IGkgPSAyOyBpIDw9IG47IGkrKyl7CgkJCWRwW2ldID0gTWF0aC5tYXgoTWF0aC5tYXgoYVtpXSwgZHBbaS0yXSArIGFbaV0pLCBkcFtpLTFdKTsgCgkJfQoKCQlTeXN0ZW0ub3V0LnByaW50bG4oZHBbbl0pOwoJfQp9