#include<fstream.h>

ifstream fin("ssm.in");
ofstream fout("ssm.out");
long i,j,sum,ic,sc,max= -200000,n,v[6000001];
int main()
{   fin >> n;
    for (i=1;i<=n;i++)
	{ 	fin >> v[i];
		sum = sum + v[i];
		if (sum > max)
		{   max = sum;
		    sc = i;
			ic = j;
		}
		if (sum < 0)
		{   sum = 0;
		    j = i+1;
		}
	}
	fout << max << " " << ic << " " << sc;
    return 0;
}