#include <stdio.h>
const int maxint = 7000005; 
int n,j,a,i,max,s,d,st,st2;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
   s=0;
   max=-maxint; 
    for(i=1;i<=n;i++)
    {
                     scanf("%d",&a);
                     s=s+a;
                     if(s>max)
                     {
                                 max=s;
                                
                                 d=i; 
                               
                                 
                     }
                     if(s<0)
                     {
                      s=0;
                      st=i+1;
                      }
    }
   
    printf("%d %d %d",max,st,d);
    return 0;
}