#include <fstream>
#include <climits>

using namespace std;

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

int v, n, i, i1, i2, i1p;

long long sum, ssm;

int main(){
    fin >> n;
    ssm = LLONG_MIN;
    for (i=1; i<=n; i++){
        fin >> v;
        if (sum < 0){
            sum = v;
            i1p = i;
        }
        else{
            sum += v;
        }
        if (sum > ssm){
            ssm = sum;
            i1 = i1p;
            i2 = i;
        }
    }
    fout << ssm << " " << i1 << " " << i2;
    return 0;
}
//recapitulare