#include <bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long n,s,maxx=-1e9,pi,pf,x,p;
int main()
{   f>>n;
    for(int i=1;i<=n;i++)
    {   f>>x;
        if(x>s+x)
        {   s=x; p=i;
        }
        else s=s+x;
        if(s>maxx)
        {   maxx=s;
            pi=p;
            pf=i;
        }
    }
    g<<maxx<<" "<<pi<<" "<<pf;
    f.close();
    g.close();
    return 0;
}