#include <iostream>
#include <fstream>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{
  int n, sum = 0, minsum = 0, ans = -2147483648, val, imin = 0, imax = 6e6, temp;
  in >> n;
  for(int i = 1;i <= n;i++){
    in >> val;
    sum+=val;
    if(ans < sum - minsum){
      ans = sum - minsum;
      imin = temp;
      imax = i;
    }
    if(minsum > sum){
      minsum = sum;
      temp = i;
    }
  }
  out << ans <<' '<< imin+1 <<' '<< imax;
  return 0;
}