#include <bits/stdc++.h>
#define inf 2000000000
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,x,sum,sol,p=1,st,dr;
int main() {
    fin>>n;
    sol=-inf;
    for (i=1;i<=n;i++) {
        fin>>x;
        sum+=x;
        if (sum<0)
            sum=0, p=i+1;
        if (sum>sol)
            sol=sum, st=p, dr=i;
    }
    fout<<sol<<" "<<st<<" "<<dr;
    return 0;
}