#include <bits/stdc++.h>

using namespace std;
ifstream fin("ssm.in");
ofstream gout("ssm.out");
int n,suma,sumamax,x,ind1,ind2,indmax,ind2max,i;
int nrmax=-2000000000;
int main()

{
   fin>>n;
   ind1=1;
   ind2=1;
   for(int i=1; i<=n; i++)
   {
       fin>>x;
       if(x>nrmax){
        nrmax=x;
        indmax=1;
       }
   }
   ind1=i;
    if(suma<0)

    {
        suma=0;

        suma=suma+x;
        ind1=i;
        if(suma>sumamax)
        {
           sumamax=suma;
           indmax=ind1;
           indmax=ind2;

        }
    }

    else{
            suma=suma+x;

    if(suma>sumamax){
        sumamax=suma;
        indmax=ind1;
        ind2max=ind2;
    }

    }


   if(nrmax<0){
    gout<<nrmax<< " "<<indmax<<" "<<indmax;
   }
else {
    gout<<sumamax<<" "<<indmax<<" "<<ind2max;
}


    return 0;
}