#include <iostream>
#include <fstream>
using namespace std;

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

    int n, x, sc = 0, smax = -2000000000, st = 1, stmax, drmax;
    fin>>n;
    for(int i = 1; i <= n; i++){
        fin>>x;

        if(sc < 0){
            st = i;
            sc = 0;
        }
        sc += x;

        if(sc > smax){
            stmax = st;
            smax = sc;
            drmax = i;
        }
    }

    fout<<smax<<" "<<stmax<<" "<<drmax;
    fin.close();
    fout.close();
    return 0;
}