#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n, x, sum = 0, maxim = INT_MIN, idx = 1, poz_start = 1, poz_end = 1;
int main(void) {
in >> n;
for (int i = 1; i <= n; i++) {
in >> x;
if (sum + x > x) {
sum += x;
} else {
sum = x;
idx = i;
}
if (sum > maxim) {
maxim = sum;
poz_start = idx;
poz_end = i;
} else if (sum == maxim)
if (i - idx > poz_end - poz_start) {
poz_start = idx;
poz_end = i;
}
}
out << maxim << " " << poz_start << " " << poz_end;
return 0;
}