#include <bits/stdc++.h>

using namespace std;

int v[6000005];
int main() {
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    int n;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> v[i];
    }
    int maxSum = -999999999, maxSt = -1, maxDr = -1;
    int curSum = 0, curSt = 1; // curDr = va fi i ul din for
    
    for (int i = 1; i <= n; ++i) {
        curSum += v[i]; //imi adaug v[i] la suma curenta
        
        if (curSum > maxSum) {
            maxSum = curSum;
            maxSt = curSt;
            maxDr = i;
        } else if (curSum == maxSum) {
            // in caz de egalitate la cea mai importanta comparatie
            // trecem la urmatoarea cea mai importanta comparatie
            // si anume st urile
            
            // DEOARECE maxSt ia mereu valoarea lui curSt si curSt mereu creste, NICIODATA nu se va intampla ca curSt < maxSt
            // if (curSt < maxSt) {
            //     maxSt = curSt;
            //     maxDr = i;
            // } else if (curSt == maxSt) {
            //     // DEOARECE maxDr ia mere valoarea lui i, NU se va intampla NICIODATA ca i < maxDr - pentru ca i CRESTE mereu, asadar, pot comenta codul de mai jos
            //     // in caz de egalitate si aici, trecem la urmatoarul criteriu
            //     // if (i < maxDr) {
            //     //     maxDr = i;
            //     // }
            // }
        }
        
        // tre sa verificam daca vrem sa pastram suma curenta si pentru i + 1
        // o pastram doar daca este pozitiva
        // daca este negativa vom incepe o suma noua de la i + 1
        
        if (curSum < 0) {
            curSum = 0;
            curSt = i + 1;
        }
    }
    fout << maxSum << ' ' << maxSt << ' ' << maxDr;
    return 0;
}