#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n;
long s=0,inc, fina, x, maxim=LONG_MIN, raspinc;
int main()
{
    fin >> n;
    for (int i=1; i<=n; ++i) {
        fin >> x;
        s=s+x;
        if (s<0) {
            s=x;
            inc=i;
        }
        if (s>maxim) {
            maxim=s;
            fina=i;
            raspinc=inc;
        }
    }
    fout << maxim << ' ' << raspinc << ' ' << fina;
    return 0;
}