#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
long long s,n,i,v[10001],a,b,k,j,maxi,l,m1,m2;
int main()
{
    f>>n;
    j=1;
    for(i=1;i<=n;i++)
   {
       f>>v[i];
       s=s+v[i];
       if(s<0) {
                j=i+1;
                s=0;
                }
       if(s>maxi) {maxi=s;
                   m1=j;
                   m2=i;
                       }

   }
   maxi=0;
   for(i=m1;i<=m2;i++)
    maxi=maxi+v[i];
    g<<maxi<<" "<<m1<<" "<<m2;
    return 0;
}