#include <bits/stdc++.h>

using namespace std;

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

int v[6000005];

int main()
{
    int n;
    fin >> n;
    for (int i=1;i<=n;++i){
        fin >> v[i];
    }
    int MaxSum = -999999999, MaxSt = -999999999, MaxDr = -999999999;
    int CurSum = 0,CurSt = 1;
    for (int i=1;i<=n;++i){
        CurSum += v[i];
        if (CurSum>MaxSum){
            MaxSum = CurSum;
            MaxSt = CurSt;
            MaxDr = i;
        }
        if (CurSum<0){
            CurSum = 0;
            CurSt = i+1;
        }
    }
    fout << MaxSum << ' ' << MaxSt << ' ' << MaxDr;
    return 0;
}