#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[100001];
long long inc[100001];// inc[i]=inc[1]+inc[2]+...+inc[i];
int main()
{
    int n,x,a,b,r=1,cnt=0,y,w,d,aux,j,i,k,t,m,c,e,u,p,s=0,rst=0,rdr=0,st=1,raspmax=0;
    long long s2=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>v[i];
        s+=v[i];
        if(s>raspmax)
        {
            raspmax=s;
            rst=st;
            rdr=i;
        }
        if(s<0)
        {
            s=0;
            st=i+1;
        }
    }
    cout<<raspmax<<" "<<rst<<" "<<rdr;
    return 0;
}