#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 6e6 + 1;
long long sp=0,i,n,mi=NMAX+1,x,minims=-NMAX+1,ii,jj,jij;


int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        sp+=x;
        if(minims<sp-mi)
        {
            minims=sp-mi;
            ii=i;
            jij=jj;
        }
        if(mi>sp)
        {
            mi=sp;
            jj=i+1;
        }
    }
    fout<<minims<<" "<<jij<<" "<<ii;
    return 0;
}