#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    long long n,x,sumax,sc,start,stop,poz;
    fin>>n;
    sumax=-1<<15;
    sc=sumax;
    for(int i=1;i<=n;i++)
    {
       fin>>x;
       if(sc<0)
       {
           poz=i;
           sc=0;
       }
       sc+=x;
       if(sc>sumax)
       {
           sumax=sc;
           start=poz;
           stop=i;
       }
    }
    fout<<sumax<<' '<<start<<' '<<stop;
    return 0;
}