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

int n, a[6000001], s, d = 1, p = 1, m = -2000000010;

int main() {
    fin >> n;
    for (int i = 1; i <= n; i++) {
        fin >> a[i];
    }
    int sum = a[1];
    for (int i = 2; i <= n; i++) {
        if (sum < 0) {
            sum = a[i];
            p = i;
        }
        else
            sum += a[i];
        if (sum > m) {
            m = sum;
            s = p;
            d = i;
        }
    }
    fout << m << ' ' << s << ' ' << d;
    return 0;
}