#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main() {
    long long n, maxi = -999999, sum = 0;
    int start = 1, end = 1, tempStart = 1;
    fin >> n;
    long long v[n+1];
    for (int i = 1; i <= n; i++) {
        fin >> v[i];
    }

    for (int i = 1; i <= n; i++) {
        sum += v[i];

        if (sum > maxi) {
            maxi = sum;
            start = tempStart;
            end = i;
        }

        if (sum < 0) {
            sum = 0;
            tempStart = i + 1;
        }
    }

    fout << maxi << ' ' << start << ' ' << end;
    return 0;
}