#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
const long long INF = 9000000000000;
long long n, sum_ending_here, max_sum_so_far = -INF, st, dr, lastSt;

int main(){
    fin >> n;
    for(int i = 1; i <= n; i++){
        int x;
        fin >> x;
        sum_ending_here += x;
        if(sum_ending_here > max_sum_so_far) max_sum_so_far = sum_ending_here, dr = i, lastSt = st;
        if(sum_ending_here < 0) sum_ending_here = 0, st = i + 1;
    }
    fout << max_sum_so_far << ' ' << lastSt << ' ' << dr;
    return 0;
}