#include <stdio.h>
long i,n,s,smax,st,idx,fin,x;
int main()
{freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);
  scanf("%ld",&n);smax=-2000000000;idx=1;
   for(i=1;i<=n;++i)
     { scanf("%ld",&x);
	 if(s<0){s=x,idx=i;}else s+=x;
		 if(s>smax){smax=s;st=idx;fin=i;}
		}
 printf("%ld %ld %ld",smax,st,fin);
 fclose(stdin);fclose(stdout);
 return 0;
}