#include <fstream>
#include <iostream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int pmixx,mixx,n,a,b,i,ii,is,s,iss,maxx;
int main()
{   maxx=-1000000000;
    mixx=maxx;
    f>>n;
    ii=1;
    is=1;
    for (i=1;i<=n;i++)
        {
            f>>a;
            if (mixx<a)
                {
                    pmixx=i;
                    mixx=a;
                }
            if(s+a>0) s=s+a;
            else {
                s=0;
                iss=i+1;
                continue;
                }
            if (maxx<s)
                {
                maxx=s;
                is=i;
                ii=iss;
                }
        }

    if(maxx!=-1000000000) cout<<maxx<<" "<<ii<<" "<<is;
    else cout<<mixx<<" "<<pmixx<<" "<<pmixx;
    return 0;
}