#include <fstream>
#include <cctype>
using namespace std;
int main()
{   ifstream f("ssm.in");
    ofstream g("ssm.out");
    
    int i,n,A[1000],Smax,S=0,poz,st,dr;

     f >> n;
     for (i = 1;i <= n;i++) f >> A[i];

     poz = i;
     Smax=A[1];
     for (i=1;i<=n;i++){
     S = S+A[i];
        if (Smax < S){
            Smax = S;
            st = poz;
            dr = i;
        }
        if (S < 0){ S = 0;
            poz = i+1;
        }
     }

     g << Smax << " "<< st << " "<< dr;
     f.close();
     g.close();
     return 0;
}