#include<fstream>
using namespace std;

int main()
{
	ifstream in("ssm.in");
	ofstream out("ssm.out");
	long sc=0,x,smax=-2000000000,n,ps,pd,paux=1;;
	in>>n;
	//while(n--)
	for(int i=1;i<=n;++i)
	{
		in>>x;
		sc+=x;
		if(sc>smax) 
		{
			smax=sc;
			pd=i;    
            ps=paux; 
		}
		if(sc<0) 
		{
			sc=0;
			paux=i+1; 
		}
	}
	out<<smax<<" "<<ps<<" "<<pd<<"\n";
}