#include <bits/stdc++.h>
using namespace std;
 
ifstream in("ssm.in");
ofstream out("ssm.out");
#define cin in
#define cout out
#define NMAX 7000005
 
int S[NMAX], n;
 
int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 0; i < n; i++)  
    cin >> S[i];
 
    int best = -int(2e9), s = 0, start = 0, finish = 0, aux;
    for (int i = 0; i < n; i++) {
        if (s < 0) {
            s = S[i];
            aux = i;
        }
        else
            s += S[i];
        if (best < s) {
            best = s;
            start = aux;
            finish = i;
        }
    }
    cout << best << " " << start + 1 << " " << finish + 1;
    return 0;
}