#include<fstream>
using namespace std;

void citeste();
void afiseaza();

int bestSum=-int(2e9);
int beg,end;

void citeste()
{
	ifstream fin("ssm.in");
	
	int n;
	
	fin>>n;
	
	int idx;
	int S,sum=0;
	
	for(int i=1;i<=n;i++)
	{
		fin>>S;
        if (sum < 0) sum = S, idx = i;
		
		else sum += S;
		
		if (bestSum < sum) bestSum = sum, beg = idx, end = i; 
	}
	fin.close();
}


void afiseaza()
{
	ofstream fout("ssm.out");
	
	fout<<bestSum<<" "<<beg<<" "<<end;
	
	fout.close();
}

int main()
{
    citeste();
    afiseaza();
	
	return 0;
}