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

#define MAXN 6000001

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int S[MAXN];

int main()
{
    int n;
    fin >> n;

    for(int i = 1; i <= n; i++)
    {
        fin >> S[i];
    }

    int bestSum = numeric_limits<int>::min();
    int sum = 0, beg, end, idx;

    for(int i = 1; i <= n; i++)
    {
        if(sum < 0)
            sum = S[i], idx = i;
        else
            sum += S[i];
        if(bestSum < sum)
            bestSum = sum, beg = idx, end = i;
    }
    fout << bestSum << " " << beg << " " << end;
    fout << '\n';

    return 0;
}