#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long n,a,en,be,poz,i;
long long sum,bsum=-1000000;
int main()
{
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a;
		if(sum<0)
		{
			sum=a;
			poz=i;
		}
		else
		{
			sum+=a;
		}
		if(bsum<sum)
		{
			bsum=sum;
			be=poz;
			en=i;
		}
	}
	fout<<bsum<<" "<<be<<" "<<en;
	return 0;
}