#include <fstream>
#include <climits>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,a[6000005],i,j,x,st,dr,k,mn,mx;
int main()
{
    f>>n;
    mn=INT_MAX;
    for(i=1;i<=n;i++)
    {
        f>>x;
        a[i]=a[i-1]+x;
        if(a[i]-mn>mx) {mx=a[i]-mn;dr=i;st=k+1;}
        if(a[i]<mn)
        {
            mn=a[i];
            k=i;
        }

    }

    g<<mx<<" "<<st<<" "<<dr;
    return 0;
}