using namespace std;
#include<fstream>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000005],S=-300000;
int main()
{
	int n,i,start=1,end=1,begin=1,finish=1,max;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	max=v[1];
	for(i=1;i<=n;i++)
	{
		if(S+v[i]>v[i])
		{
			S=S+v[i];
			finish=i;
		}
		else
		{
			S=v[i];
			begin=i;
			finish=i;
		}
		if(S>max)
		{
			start=begin;
			end=finish;
			max=S;
		}
	}
	fout<<max<<" "<<start<<" "<<end;
	return 0;
}