#include <fstream>
using namespace std;

int main() {
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    
    size_t n;
    fin >> n;
    
    size_t left, right, start;
    int x, sum, maxim;
    
    fin >> sum;
    start = 1;
    
    maxim = sum;
    left = right = 1;
    
    if (sum < 0) {
        sum = 0;
        start = 2;
    }
    
    for (size_t i = 2; i <= n; ++i) {
        fin >> x;
        sum += x;
        
        if (sum > maxim) {
            maxim = sum;
            left = start;
            right = i;
        }
        
        if (sum < 0) {
            start = i + 1;
            sum = 0;
        }
    }
    
    fout << maxim << ' ' << left << ' ' << right << endl;
    
    fin.close();
    fout.close();    
    return 0;
}