#include <stdio.h>


using namespace std;

int best,a,b,x,n,i,k,kk,max,nn;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    max=-100000000;
    scanf("%d",&n);
    best=-100000000;
    a=1;
    
    //scanf("%d",&best);
    
    for (i=1;i<=n;i++)
    {
        scanf("%d",&x);
		
		if ((best+x)>x)
		{
			best=best+x;
			k++;
			
			
			if (best>max)
			{
				max=best;	
				b=i;
			}
			
		}
		else
		{
			best=x;
			if (best>max)
			{
				a=i;
				b=i;
				max=best;
				
			}
			
		
			
			
				
		}
    }
    
    if (nn+a==0) nn++;
    printf("%d %d %d",max,a,b);
    
    
    //for (i=1;i<=nn;i++)
    //printf("%d ",m[i]);
    
    
  
    return 0;
}