#include <cstdio>
#include <cstdlib>
using namespace std;

int x[6000001];

int main()
{freopen("ssm.in","r",stdin);
freopen ("ssm.out","w",stdout);
int n,i,sc,ic,smax,im,sfm;
scanf("%d",&n);
for(i=1;i<=n;i++)
    scanf("%d",&x[i]);

sc=smax=x[1];
ic=im=sfm=1;

for(i=2;i<=n;i++)
{
    if(sc+x[i]<x[i])
    {
        sc=x[i];
        ic=i;
    }
    else sc=sc+x[i];
if(sc>smax)
{
    smax=sc;
    im=ic;
    sfm=i;
}

}
    printf("%d %d %d",smax,im,sfm);
    return 0;
}