#include<cstdio>
#include<stdlib.h>

using namespace std;

int main()
{int besti,i,n,s,a,best,pozi,pozfi,pozf,bestsum,lungime;
     
     freopen("ssm.in","r",stdin);
     freopen("ssm.out","w",stdout);
     
     scanf("%d ",&n);
     
     scanf("%d",&a);
     
     besti=a;bestsum=a;pozi=1;pozfi=pozf=1;
     for (i=2;i<=n;i++)
     {   scanf("%d",&a);
         best=a;
         if (best<=besti+a)
         {best=besti+a;
         besti=best;}
         else
         pozi=i;
         besti=best;
         
         if (bestsum<best)
         {bestsum=best;
         pozfi=pozi;
         pozf=i;
                }
         }
         printf("%d %d %d",bestsum,pozfi,pozf);
return 0;
}