#include<iostream>
#include<fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int best[6000000],a[6000000];

int main()
{
    int i,n,k,smax=0,poz,j,st=1,sf;
    f>>n;
    f>>a[1];
    best[1]=a[1];
    for(i=2;i<=n;i++)
    {
        f>>a[i];
        k=best[i-1]+a[i];
        if(k<a[i])
            best[i]=a[i], st=i;
        else
            best[i]=k;
        if(smax<best[i])
            smax=best[i],sf=i;
    }
    g<<smax<<" ";
    g<<st<<" "<<sf<<'\n';

    return 0;
}