#include <fstream>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int main (){

  int n,x;
  fin >> n;
  int sum = 0;
  int start_poz;
  int fin_poz;
  int aux;
  fin >> x;
  int best = x;
  sum = x;
  for (int i = 2; i <= n; ++i){
    fin >> x;
    if (sum + x < x){
      sum = x;
      aux = i;
    }
    else sum += x;
    if (best<sum){
      best = sum;
      start_poz = aux;
      fin_poz = i;
    }
  }

  fout << best << " " << start_poz << " " << fin_poz << "\n";
}