#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 6e6;
int v[NMAX];
int n, st, dr, maxi = INT_MIN, s = -1, start;

int main() {
    cin >> n;
    
    for (int i = 1; i <= n; i++) {
        fin >> v[i];
    }
    
    for (int i = 1; i <= n; i++) {
        if (s < 0) {
            s = 0;
            start = i;
        }
        
        s += v[i];
        
        if (s > maxi) {
            maxi = s;
            st = start;
            dr = i;
        }
    }
    
    fout << maxi << " " << st << " " << dr;
    
    return 0;
}