#include <iostream>
#include <fstream>

using namespace std;

int main()
{

	int N, i;
	int S=-(int)2e9, S_C=0, st = 1, en, CIF, cc;

	//freopen("ssm.in", "r", stdin);
 	//freopen("ssm.out", "w", stdout);
ifstream in("ssm.in");
ofstream out("ssm.out");

	in>>N;
	

	for(i=1;i<=N;++i)
	{
		in>>CIF;
	
		if(S_C < 0)
			S_C = CIF, cc = i;
		else
			S_C += CIF;
			
		if(S_C > S)
			S = S_C, en = i, st=cc;
	
	}
	
	out<<S<<" "<<st<<" "<<en<<"\n";

	return 0;

}