/* 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
	{
		// your code goes here
 
		int [] ar = {1, -3, 2, 1, -1};
		int max = 0;
		int max_i = -1;
		int max_j = -1;
		for(int i=0;i< ar.length;i++){
			int sum = ar[i];
			for(int j=i+1;j<ar.length;j++){
				sum += ar[j];
				if( sum > max ){
					max_i = i;
					max_j = j;
				    max = sum;	
				}
			}
			System.out.println("max here ="+max);
		}
 
		System.out.println(max+ "  "+max_i+ "  "+max_j);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkKCQlpbnQgW10gYXIgPSB7MSwgLTMsIDIsIDEsIC0xfTsKCQlpbnQgbWF4ID0gMDsKCQlpbnQgbWF4X2kgPSAtMTsKCQlpbnQgbWF4X2ogPSAtMTsKCQlmb3IoaW50IGk9MDtpPCBhci5sZW5ndGg7aSsrKXsKCQkJaW50IHN1bSA9IGFyW2ldOwoJCQlmb3IoaW50IGo9aSsxO2o8YXIubGVuZ3RoO2orKyl7CgkJCQlzdW0gKz0gYXJbal07CgkJCQlpZiggc3VtID4gbWF4ICl7CgkJCQkJbWF4X2kgPSBpOwoJCQkJCW1heF9qID0gajsKCQkJCSAgICBtYXggPSBzdW07CQoJCQkJfQoJCQl9CgkJCVN5c3RlbS5vdXQucHJpbnRsbigibWF4IGhlcmUgPSIrbWF4KTsKCQl9CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKG1heCsgIiAgIittYXhfaSsgIiAgIittYXhfaik7Cgl9Cn0=