#include<cstdio>
#define N 30000000
int n,i,j,k,s,m=-1000,l,t,o=-1,e;
char r[N];
inline int A()
{
  	int s=0,b=1;
  	o++;
  	if(r[o]==45)
        b=-1,o++;
  	for(;r[o]>47;o++)
  		s=s*10+r[o]-48;
  	return s*b;
}
inline void S(int x)
{
    if(x<0)
        x=-x,r[e++]=45;
    int i,d=x>999999999?10:x>99999999?9:x>9999999?8:x>999999?7:x>99999?6:x>9999?5:x>999?4:x>99?3:x>9?2:1;
    for(i=d-1;i>=0;x/=10,i--)
        r[e+i]=x%10+48;
    r[e+d]=32,e+=d+1;
}
int main()
{
    freopen("ssm.in","r",stdin),freopen("ssm.out","w",stdout),fread(r,1,N,stdin),n=A();
    for(i=1;i<=n;i++)
	{
        t=A(),s<0?s=t,l=i:s+=t;
        if(m<s)
            m=s,j=l,k=i;
    }
    S(m),S(j),S(k),fwrite(r,1,e,stdout);
}