#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main() {
    int n;
    fin >> n;
    int nums[n];
    for (int i = 1; i <= n; ++i) {
        fin >> nums[i];
    }
    int idx, interval_deschis, interval_inchis, ans = -int(2e9), x;
    for (int i = 1; i <= n; ++i) {
        if (x == 0) {
            idx = i;
        }
        x += nums[i];
        if (ans < x) {
            ans = x;
            interval_inchis = i;
            interval_deschis = idx;
        }
        x = max(x, 0);
    }
    fout << ans << " " << interval_deschis << " " << interval_inchis;
    return 0 ;
}