#include <bits/stdc++.h>
#define neginf (1<<31)+1
#define NMAX 6000005
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, minim, j;
int maxSum, st, dr;
int V[NMAX], sol[NMAX];

void SumCalculate() {
    maxSum=neginf;
    for(int i=1; i<=n; ++i) {
        sol[i]=V[i]-minim;
        if(minim>V[i]) {
            minim=V[i];
            j=i;
        }
        if(maxSum<V[i]-minim) {
            maxSum=V[i]-minim;
            st=j+1;
            dr=i;
        }
    }
}

int main()
{
    int x;
    fin>>n;
    V[0]=0;
    for(int i=1; i<=n; ++i) {
        fin>>x;
        V[i]=x+V[i-1];
    }
    SumCalculate();
    fout<<maxSum<<' '<<st<<' '<<dr;
    return 0;
}