#include <bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

long long n,i,s,x,last_poz,start_poz,start_poz_bun,maxim=LONG_MIN;

int main()
{
    f>>n;

    start_poz=1;s=0;
    for(i=1;i<=n;i++)
    {
        f>>x;
        s+=x;

        if(s>maxim)
        {
            maxim=s;
            last_poz=i;
            start_poz_bun=start_poz;
        }

        if(s<0)
        {
            start_poz=i+1;
            s=0;
        }
    }

    g<<maxim<<" "<<start_poz_bun<<" "<<last_poz<<'\n';
    return 0;
}