#include <bits/stdc++.h>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
long long n,s,smax,Min,p,cr,x,l,r,best[6000005];
int main()
{
    in>>n;
    Min=0;
    smax=-1e10;
    for(int i=1;i<=n;i++)
    {
        in>>x;
        cr+=x;
        best[i]=cr-Min;
        if(best[i]>smax)
        {
            smax=best[i];
            l=p;
            r=i;
        }
        if(cr<Min)
        {
            Min=cr;
            p=i+1;
        }
    }
    out<<smax<<" "<<l<<" "<<r;
    return 0;
}