#include <fstream>

using namespace std;

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

const int INF = 1e9;

int main () {
  
  int n;
  cin >> n;

  int ans = -INF, ans_i_st, ans_i_dr, best = 0, i_st = 1, i_dr = 0;

  for (int i = 1; i <= n; ++ i) {

    int x;
    cin >> x;
    if (best + x >= x) {
      best += x;
      ++ i_dr;
    }
    else {
      best = x;
      i_st = i;
      i_dr = i;
    }

    if (best > ans) {
      ans = best;
      ans_i_st = i_st;
      ans_i_dr = i_dr;
    }
  }

  cout << ans << ' ' << ans_i_st << ' ' << ans_i_dr << '\n';
}