#include<fstream.h>

ifstream fin("ssm.in");
ofstream fout("ssm.out");

unsigned long n, inc, inc1, sf, sf1;
long long sumfinal, sum, nr;

int main()
{

int i;
fin>>n;
sumfinal=-1000000;
sum=0;
inc=sf=1;

for(i=1; i<=n; i++)
	{
	fin>>nr;
	sum=sum+nr;

	if(sum<0) {sf=i; sum=0; inc1=i;}

	else
	{
	if(sum>sumfinal)
		{
		sumfinal=sum;
		inc=inc1+1;
		sf=i;
		}
	}
	}

fout<<sumfinal<<" "<<inc<<" "<<sf;

return 0;
}