/* 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 []a = {-2, 1, -3, 4, -1, 2, 1, -5, 4 };
int max_so_far = 0, max_ending_here = 0, index_max = 0;
for(int i=0; i<a.length; i++) {
    max_ending_here = Math.max(0, max_ending_here + a[i]);
    if (max_so_far < max_ending_here) {
        max_so_far = max_ending_here;
        index_max = i;
    }
}
System.out.print("The maximal sum of subsequence is = "+max_so_far);
int j = index_max;
while (j >= 0 && max_so_far > 0) {
    max_so_far -= a[j--];
}
System.out.println(", from = "+(j+1)+" to "+index_max+", inclusive");
 
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoKCmludCBbXWEgPSB7LTIsIDEsIC0zLCA0LCAtMSwgMiwgMSwgLTUsIDQgfTsKaW50IG1heF9zb19mYXIgPSAwLCBtYXhfZW5kaW5nX2hlcmUgPSAwLCBpbmRleF9tYXggPSAwOwpmb3IoaW50IGk9MDsgaTxhLmxlbmd0aDsgaSsrKSB7CiAgICBtYXhfZW5kaW5nX2hlcmUgPSBNYXRoLm1heCgwLCBtYXhfZW5kaW5nX2hlcmUgKyBhW2ldKTsKICAgIGlmIChtYXhfc29fZmFyIDwgbWF4X2VuZGluZ19oZXJlKSB7CiAgICAgICAgbWF4X3NvX2ZhciA9IG1heF9lbmRpbmdfaGVyZTsKICAgICAgICBpbmRleF9tYXggPSBpOwogICAgfQp9ClN5c3RlbS5vdXQucHJpbnQoIlRoZSBtYXhpbWFsIHN1bSBvZiBzdWJzZXF1ZW5jZSBpcyA9ICIrbWF4X3NvX2Zhcik7CmludCBqID0gaW5kZXhfbWF4Owp3aGlsZSAoaiA+PSAwICYmIG1heF9zb19mYXIgPiAwKSB7CiAgICBtYXhfc29fZmFyIC09IGFbai0tXTsKfQpTeXN0ZW0ub3V0LnByaW50bG4oIiwgZnJvbSA9ICIrKGorMSkrIiB0byAiK2luZGV4X21heCsiLCBpbmNsdXNpdmUiKTsKCgoJfQp9