#include <bits/stdc++.h>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x,lo,hi,st,dr,smin,smax,sum;
int main()
{
    f>>n;
    f>>x;
    hi=1;
    smax=x;
    sum=x;
    if(x<0)
    {
        smin=x;
        st=1;
    }
    for(dr=2;dr<=n;dr++)
    {
        f>>x;
        sum+=x;
        if(sum-smin>smax)
        {
            smax=sum-smin;
            lo=st;
            hi=dr;
        }
        if(sum<smin)
        {
            smin=sum;
            st=dr;
        }
    }
    lo++;
    g<<smax<<' '<<lo<<' '<<hi;
    return 0;
}