#include <iostream>
#include <fstream>

using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
  long long n ,i ,a ,s = 0,smax = -10000000,stt = 1,st = 1 ,dr = 1;
  in>>n;
  s = 0;
  for(i = 1 ; i <= n ;i++){
    in>>a;
    s += a;
    if(smax < s){
      smax = s;
      dr = i;
      stt = st;
    }
    if(s <= 0){
      s = 0;
      st = i + 1;
    }
  }
  out<<smax<<" "<<stt<<" "<<dr;
  return 0;
}