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

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

#define MIN_VALUE -1e18

int main() {
    int n;
    fin >> n;
    long long sum = 0, maxSum = MIN_VALUE - 1, left = 1, right = 0, maxLeft = 1, maxRight = 1;
    for (int i = 1; i <= n; ++i) {
        long long number;
        fin >> number;
        if (sum + number >= number) {
            sum += number;
            right = i;
        } else {
            sum = number;
            left = i;
            right = i;
        }
        if (sum > maxSum) {
            maxSum = sum;
            maxLeft = left;
            maxRight = right;
        }
    }
    fout << maxSum << ' ' << maxLeft << ' ' << maxRight;
    return 0;
}