#include<cstdio>
#include<fstream>
using namespace std;
int n,k,pi,ps,maxim,sc,x;
int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n;
    in>>x;
    k=1;
    pi=1;
    ps=1;
    maxim=x;
    sc=x;
    if(sc<0)
    {
        sc=0;
        k=2;
    }
    for(int i=2;i<=n;++i)
    {
        in>>x;
        sc+=x;
        if(sc>maxim)
        {
            maxim=sc;
            pi=k;
            ps=i;
        }
        if(sc<0)
        {
            sc=0;
            k=i+1;
        }
    }
    out<<maxim<<" "<<pi<<" "<<ps;
    return 0;
}