#include <bits/stdc++.h>
using namespace std;

const int MOD = 1e9 + 7;

int num, n;

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    fin >> n;
    int minSum = 0, left, l, r;
    long long sum = LLONG_MIN, currentSum = 0;
    for (int i = 1; i <= n; ++i) {
        fin >> num;
        if (currentSum < 0) {
            left = i;
            currentSum = num;
        } else {
            currentSum += num;
        }
        if (currentSum > sum) {
            l = left;
            r = i;
            sum = currentSum;
        }
    }
    fout << sum << " " << l << " " << r << "\n";
    return 0;
}