#include <iostream>
#include <fstream>
//se citeste un sir de nr intregi.determinati secventa de suma maxima a sirului
using namespace std;

int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    long long n,i,sc,smax=-(int)2e9,pozi,pozf,pc,x;
fin>>n;
sc=0;
for(i=1;i<=n;i++)
    {
        fin>>x;
        if(sc<0)
            {
                sc=x;
                pc=i;
            }
         else
             sc+=x;
         if(sc>smax)
         {
             smax=sc;
             pozi=pc;
             pozf=i;
         }
    }
 fout<<smax<<" "<<pozi<<" "<<pozf;

    return 0;
}