#include <iostream>
#include <fstream>
#include <iomanip>
#include <cmath>
#include <algorithm> 
#include <cstring>

using namespace std;

string NumeFisier = "ssm";
ifstream fin(NumeFisier + ".in");
ofstream fout(NumeFisier + ".out");

typedef unsigned long long int ull;
typedef  long long int ll;

int main()
{
	int n, var;
	fin >> n;
	fin >> var;
	int left = 1, right = 1, sum = var, sumMax = var,start = 1;
	for (int i = 2; i <= n; i++)
	{
		fin >> var;
		if (sum < 0)
		{
			sum = 0;
			start = i;
		}
		sum += var;
		if (sum > sumMax)
		{
			sumMax = sum;
			left = start;
			right = i;
		}
	}
	fout << sumMax << ' ' << left << ' ' << right;

}