#include<cstdio>
int n,i,j=1,k=1,s,b,m=-1000,l=1,t;
int main()
{freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
     {scanf("%d",&t);
     if(b>s)
            b=s,l=i;
     s+=t;
     if(m<s-b)
            m=s-b,k=i;
     if(l<=k)
            j=l;}
if(m<0)
     j=k;
printf("%d %d %d",m,j,k);
return 0;}