#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main()
{

	int N, i;

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

	cin>>N;
	
	fclose(stdin);
	
	vector<int> vect(N+1);

	for(i=1;i<=N;++i)
		cin>>vect[i];
	
	int S=-0xefefef, S_C=0, st = 1, en;

	for(i=1;i<=N;++i)
	{
	
		if(S_C < 0)
			S_C = vect[i], st = i;
		else
			S_C += vect[i];
			
		if(S_C > S)
			S = S_C, en = i;
	
	}
	
	cout<<S<<" "<<st<<" "<<en<<"\n";
	
 	fclose(stdout);

	return 0;

}