#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e3 + 10;
const long long inf = (1 << 60) - 1;
long long sum[maxn];
long long S(int l, int r) { return sum[r] - sum[l]; }
long long a[maxn];
int main() {
  int n;
  cin >> n;
  sum[0] = 0;
  for (int i = 1; i <= n; i++) {
    scanf("%lld", &a[i]);
    sum[i] = sum[i - 1] + a[i];
  }
  long long ans = -1e18;
  int d1, d2, d3;
  for (int i = 0; i <= n; i++) {
    long long s1 = -1e18, s2 = -1e18;
    int t1, t2;
    for (int j = 0; j <= i; j++) {
      if (S(0, j) - S(j, i) > s1) {
        s1 = S(0, j) - S(j, i);
        t1 = j;
      }
    }
    for (int j = i; j <= n; j++) {
      if (S(i, j) - S(j, n) > s2) {
        s2 = S(i, j) - S(j, n);
        t2 = j;
      }
    }
    if (ans < s1 + s2) {
      ans = s1 + s2;
      d1 = t1, d2 = i, d3 = t2;
    }
  }
  printf("%d %d %d\n", d1, d2, d3);
  return 0;
}
