#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMAX =  6000000;
int v[NMAX+5];

int main()
{
    int i, n;
    fin>>n;
    for(i =1; i <=n; i ++)
       fin>>v[i];
   int suma = v[1];
   int sumamax = suma;
   int st,  dr =1;
   int stmax, drmax;
   stmax = st = 1;
   drmax = drmax;
   for(i=2;i<=n;i++)
   {
        if(suma + v[i] >= v[i])
        {
            dr = i;
            suma = suma + v[i];
        }
        else
        {
            st = dr = i;
            suma = v[i];
        }
        if(suma > sumamax)
        {
            drmax = dr;
            stmax = st;
            sumamax = suma;

        }
   }
   fout<<sumamax<<" "<<stmax<<" "<<drmax<<"\n";
      return 0;
}