#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 = INT_MIN, start1 = 1;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> v[i];
    for (int i = 1; i <= n; i++) {

        if (s < 0) {
            s = 0;
            start1 = i;
        }
        s += v[i];
        if (s > maxx) {
            maxx = s;
            start = start1;
            end = i;
        }
    }
    cout << maxx << " " << start << " " << end;
    return 0;
}