// subsecventa de suma maxima

#include <cstdio>
#define INF 1<<30
using namespace std;
int main()
{
    int i,n,x,ind,s,start,finish,smax;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    s=0;smax=-INF;
    for(i=1;i<=n;i++)
    {
     scanf("%d",&x);
     if(s<0)
     {
      s=0;
      ind=i;
     }
     s=s+x;
     if(smax<s)
     {
      smax=s;
      start=ind;
      finish=i;
     }
    }
    printf("%d %d %d",smax,start,finish);
    return 0;
}