#include <fstream>

using namespace std;

int n;
int bestSum;
int sp; //start position

int sol;
int a, b; //intre a si b
int main() {
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin >> n;
    
    a = b = 1;
    int X;
    fin >> X;
    sol = X; bestSum = sol; sp = 1;
    for (int i = 2; i <= n; ++i) {
        fin >> X;
        if (X + bestSum >= X) bestSum +=X;
        else bestSum = X, sp = i;
        if (bestSum > sol) sol = bestSum, a = sp, b = i;        
        }    
    fout << sol << ' ' << a << ' ' << b << '\n';
    return 0;
    }