#include <climits>
#include <fstream>

int main(){
   int n, best = INT_MIN, bestKezd = 0, bestVege = 0, szam, elozo = 0, sorozatKezd = 0, sorozatVege = 0;
   std::ifstream bem("ssm.in");
   std::ofstream kim("ssm.out");
   bem >> n >> szam;
   elozo = szam;
   for(int i = 1; i < n; i++){
      bem >> szam;
      if(szam + elozo >= szam){
         elozo += szam;
         sorozatVege++;
      }else{
         elozo = szam;
         sorozatKezd = sorozatVege = i;
      }
      if(elozo >= best){
         best = elozo;
         bestKezd = sorozatKezd + 1;
         bestVege = sorozatVege + 1;
      }
   }
   kim << best << ' ' << bestKezd << ' ' << bestVege;
   kim.close();
   bem.close();
   return 0;
}