#include <fstream>
#define INF 0x3f3f3f3f
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main(){
    int a, sum = 0, bestSum = -INF, BEG, END, i, k=1, N;
    fin >> N;
    for(i=1; i<=N; ++i){
        fin >> a;
        if(sum < 0) sum = a, k=i;
        else sum +=a;
        if(sum > bestSum) bestSum = sum, BEG = k, END = i;
    }
    fout << bestSum << ' ' << BEG << ' ' << END;

    return 0;
}