#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int x, n;
    int sc=0, smax=-10000000000;
    f>>n;
    int pi,ps, nrc=0, nrmax=0;
    for(int i=0; i<n; i++)
        {
            f>>x;
           if(sc+x<x)
           {
               sc=x;
               pi=i;
               nrc=1;
           }
           else{sc+=x;
           nrc++;}
           if(sc>smax)
           {smax=sc;
           ps=pi;
           nrmax=nrc;
           }
        }
    fout<<smax<<" "<<ps+1<<" "<<ps+nrmax;
    return 0;
}