#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("scoici.in");
ofstream g("scoici.out");

int N, maxim, sum, st, reper, dr, v;

int main()
{
    f >> N;
    maxim = -2000000000;
    for (int i = 0; i < N; i++){
        f >> v;
        if (sum < 0){
            sum = v;
            reper = i;
        }
        else
            sum += v;
        if (sum > maxim){
            maxim = sum;
            dr = i;
            st = reper;
        }
    }
    g << maxim << " " << st + 1 << " " << dr + 1;

    return 0;
}