#include <cstdio>
#define NMax 6000002

int a[NMax];

int main(){

    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);

int i,inc,sf,s,smax,n,j,t,q;
    scanf("%d",&n);
for(i=1;i<=n;++i) scanf("%d",&a[i]);

s=a[1]; inc=sf=1; smax=a[1];
for(i=2;i<=n;++i)
{
    if(s<0){
s=a[i];
t=i;
    }
else { s+=a[i]; }

    if(s>smax) { smax=s; inc=t; sf=i; }
}

printf("%d %d %d",smax,inc,sf);

return 0;
}