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

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

int n, v[6000001];
int st, dr, idx, sumcurr, summax = INT_MIN;

int main() {
    
    fin >> n;
    for (int i = 1; i<=n; i++) {
        fin >> v[i];
        
        if (sumcurr < 0) {
            sumcurr = v[i];
            idx = i;
        } else {
            sumcurr += v[i];
            
            if (sumcurr > summax) {
                summax = sumcurr;
                st = idx;
                dr = i;
            }
        }
    }
    
    fout << summax << " " << st << " " << dr;
    
    fin.close();
    fout.close();

    return 0;
}