#include <iostream>
#include <fstream>
using namespace std;

#define inf 0x3f3f3f3f

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

int n;
int a[6000010];

int main()
{
    int n, s = -inf, bs = -inf, aux = 1, pi = 1, pf= 1;
    f >> n;
    for (int i = 1; i <= n; i++) {
        int ci;
        f >> ci;
        if (s < 0) {
            s = ci, aux = i;
        } else {
            s += ci;
        }

        if (s > bs) {
            bs = s;
            pi = aux;
            pf = i;
        }
    }

    g << bs << ' ' << pi << ' ' << pf;


    return 0;
}