using namespace std;
#include<bits/stdc++.h>

int n, s[6000001];
int bestSum, sum, st, dr, idx;

int main() {

    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    
    fin >> n;
    for (int i = 1; i<=n; i++) {
        fin >> s[i];
    }
    
    for (int i = 1; i<=n; i++) {
        if (sum < 0) {
            sum = s[i];
            idx = i;
        } else {
            sum += s[i];
            if (bestSum < sum) {
                bestSum = sum;
                st = idx;
                dr = i;
            }
        }
    }
    
    if (st == 0) {
        st = 1;
    }
    
    fout << bestSum << " " << st << " " << dr;
    
    fin.close();
    fout.close();

    return 0;
}