#include <cstdio>
using namespace std;
int x[6000005];
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
   int n,i,sc,ic,smax,im,sfm;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
    scanf("%d",&x[i]);
   sc=smax=x[1];
   ic=im=sfm=1;
     for(i=2;i<=n;i++)
     {
         if(sc+x[i]<x[i])
         {
             sc=x[i];
             ic=i;
         }
         else
            sc+=x[i];
         if(sc>smax)
         {
             smax=sc;
             im=ic;
             sfm=i;
         }
     }
     printf("%d %d %d\n",smax,im,sfm);
    return 0;
}