#include <fstream>

using namespace std;
int v[6000005];

int main() {
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n, start = 1, end = 1, s = 0, maxx = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> v[i];
    for (int i = 1; i <= n; i++) {
        s += v[i];
        if (s < 0) {
            s = 0;
            start = i + 1;
        }
        if (s > maxx) {
            maxx = s;
            end = i;
        }
    }
    cout << maxx << " " << start << " " << end;
    return 0;
}