#include <fstream>

using namespace std;

int a[6000003];

int main()
{
    int n,i,st,stmax,dr,drmax;
    long long s,smax;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for(i=1;i<=n;i++) fin>>a[i];
    s = smax = 0;
    st = 1;
    for(i=1;i<=n;i++)
    {
        s=s+1LL*a[i];
        dr = i;
        if(s>smax)
        {
            smax = s;
            stmax = st;
            drmax = dr;
        }
        if(s<0LL)
        {
            s = 0LL;
            st = dr = i+1;
        }
    }
    fout<<smax<<" "<<stmax<<" "<<drmax;
    fin.close();
    fout.close();
    return 0;
}