/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{
	   int[] arr = {6, 4, -2, -8, 1};
	   int sum = findMaxSum(arr);
	   System.out.println(sum);
	}
	public static int findMaxSum(int arr[]) {
if (arr.length == 0) return 0;
if (arr.length == 1) return arr[0];
int a = arr[0];
int b = Math.max(arr[0], arr[1]);
int c = b;
 
for(int i=2; i<arr.length; i++) {
c = Math.max(arr[i], Math.max(b, arr[i] + a));
a = b; // a now becomes second last sum
b = c; // b now becomes previous sum
}
 
return c;
}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJICAgaW50W10gYXJyID0gezYsIDQsIC0yLCAtOCwgMX07CgkgICBpbnQgc3VtID0gZmluZE1heFN1bShhcnIpOwoJICAgU3lzdGVtLm91dC5wcmludGxuKHN1bSk7Cgl9CglwdWJsaWMgc3RhdGljIGludCBmaW5kTWF4U3VtKGludCBhcnJbXSkgewppZiAoYXJyLmxlbmd0aCA9PSAwKSByZXR1cm4gMDsKaWYgKGFyci5sZW5ndGggPT0gMSkgcmV0dXJuIGFyclswXTsKaW50IGEgPSBhcnJbMF07CmludCBiID0gTWF0aC5tYXgoYXJyWzBdLCBhcnJbMV0pOwppbnQgYyA9IGI7Cgpmb3IoaW50IGk9MjsgaTxhcnIubGVuZ3RoOyBpKyspIHsKYyA9IE1hdGgubWF4KGFycltpXSwgTWF0aC5tYXgoYiwgYXJyW2ldICsgYSkpOwphID0gYjsgLy8gYSBub3cgYmVjb21lcyBzZWNvbmQgbGFzdCBzdW0KYiA9IGM7IC8vIGIgbm93IGJlY29tZXMgcHJldmlvdXMgc3VtCn0KCnJldHVybiBjOwp9Cn0=