#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
int n,x,Sum,SMax,SumnMax=INT_MIN,st,poz,npoz,Lg;
int main()
  {int i;
   freopen("ssm.in","rt",stdin);
   freopen("ssm.out","wt",stdout);
   scanf("%d",&n);
   scanf("%d",&x); Sum=SMax=x; Lg=1;
   for(i=1;i<n;++i)
      {scanf("%d",&x);
       if(Sum<0)
         {Sum=x;
          st=i;
          if(SumnMax<Sum) SumnMax=Sum,npoz=i;
         }
         else {Sum+=x;
               if(Sum>SMax) {SMax=Sum; poz=st; Lg=i-st+1;}
              }
      }
   if(SumnMax>SMax) printf("%d %d %d",SumnMax,npoz,npoz);
     else printf("%d %d %d",SMax,poz+1,poz+Lg);
   return 0;
  }