#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;
}