#include <iostream>
#include <fstream>
#include <climits>

#define M 6000005

using namespace std;

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

int s[M], n;

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

    int bestsum = INT_MIN, sum=0, st, dr, ii;

    for(int i=1; i<=n; i++){
        if(sum < 0) {sum = s[i]; ii = i;}
        else sum += s[i];
        if(bestsum < sum) { bestsum = sum; st = ii; dr = i;}
    }

    fout<<bestsum<<" "<<st<<" "<<dr;
    return 0;
}