#include<fstream>
using namespace std;
long long n,i,s=0,aux,a[6000000],c,k;
int main()
{
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	s=0;
	aux=-1000000000;
	k=1;
	for(i=1;i<=n;i++)
	{
		s=s+a[i];
		if(s>aux)
		{	
			aux=s;
			c=i;
		}
		if(s<=0)
		{	
			s=0;
			k=i;
		}
		
	}
	k++;
	fout<<aux<<" "<<k<<" "<<c;
	fin.close();
	fout.close();
}