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

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

int main() {
    int n;
    fin >> n;
    int nums[n];
    for (int i = 1; i <= n; ++i) {
        fin >> nums[i];
    }
    int interval_deschis, interval_inchis, ans = INT_MIN, a = 0;
    for (int i = 1; i <= n; ++i) {
        if ( a == 0) {
            interval_deschis = i;
        }
        a += nums[i];
        if (ans < a) {
            ans = a;
            interval_inchis = i;
        }
        a = max(a, 0);
    }
    fout << ans << " " << interval_deschis << " " << interval_inchis;
    return 0 ;
}