#include <iostream>
#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int a[6000005],i,n,smax,s,start,stop,idx;

int main()
{
   f>>n;
   for(i = 1; i <= n; i ++)
    f>>a[i];
   smax = s = a[1];
   if(s < 0) s = 0;
   for (i = 2; i <= n; i ++)
   {
       s = s + a[i];
       if(s > smax)
       {
           smax = s;
           start = idx;
           stop = i;
       }
       if(s < 0)
       {
        s = 0;
        idx = i + 1;
       }
   }
   g<<smax<<" "<<start<<" "<<stop;
    return 0;
}