#include <fstream>
using namespace std;

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

int N;

const int INF = 0x3f3f3f3f;

int main(int argc, char const *argv[])
{
    fin >> N;
    int max = -INF, mis = 0, mie = 0;
    int best = 0;
    int x;
    int is, ie;
    for (int i = 0; i < N; ++i) {
        fin >> x;
        if (best + x > x) {
            best += x;
            ie = i + 1;
        } else {
            best = x;
            is = i + 1;
        }
        if (best > max) {
            max = best;
            mis = is;
            mie = i + 1;
        }  
    }
    fout << max << ' ' << mis << ' ' << mie;
    return 0;
}