#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007LL;
int n;
int a[5005];
long long s[5005];
int main() {
  scanf("%d", &n);
  for (int i = 0, _n = n; i < _n; i++) scanf("%d", a + i);
  s[0] = 0;
  for (int i = 1, _n = n + 1; i < _n; i++) s[i] = s[i - 1] + a[i - 1];
  long long rez = -1e12;
  int rd0 = 0, rd1 = 0, rd2 = 0;
  for (int d1 = 0, _n = n + 1; d1 < _n; d1++) {
    long long ls = -1e12;
    int cd0 = 0;
    for (int d0 = 0, _n = d1 + 1; d0 < _n; d0++) {
      long long cs = 2 * s[d0] - s[d1];
      if (cs > ls) {
        ls = cs;
        cd0 = d0;
      }
    }
    int cd2 = d1;
    long long ds = -1e12;
    for (int d2 = d1, _n = n + 1; d2 < _n; d2++) {
      long long cs = -s[n] + 2 * s[d2] - s[d1];
      if (cs > ds) {
        ds = cs;
        cd2 = d2;
      }
    }
    if (ls + ds >= rez) {
      rez = ls + ds;
      rd0 = cd0;
      rd2 = cd2;
      rd1 = d1;
    }
  }
  printf("%d %d %d\n", rd0, rd1, rd2);
  return 0;
}
