#include <fstream>
#include <iostream>
using namespace std;

int v[6000005];

int main() {
	
	ifstream cin("ssm.in");
	ofstream cout("ssm.out");
	
	int n; cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}
	
	int mx=v[0];
	int a=0,b=0;
	int afinal=0, bfinal = 0;
	
	int s=0;
	for(int i=0;i<n;i++)
	{
		s=s+v[i];
		
		if(s>mx)
		{	
			mx=s;
			afinal=a;
			bfinal=i;
		}
		if(s<0){
			s=0;
			a=i+1;
		}
	}
	
	cout << mx << " " << afinal + 1 << " " << bfinal + 1 << "\n";
	return 0;
}