#include <fstream>

std::ifstream be("ssm.in");
std::ofstream ki("ssm.out");

int main()
{
    int n, i, kezd, veg, akt, aktkezd, elozokezd, Max, elozo;
    be >> n;

    be >> Max;
    kezd = 1;
    veg = 1;
    elozokezd = 1;
    elozo = Max;
    for (i=2; i<=n; i++) {
        be >> akt;
        aktkezd = i;
        if (akt <= elozo + akt) {
            akt = elozo+akt;
            aktkezd = elozokezd;
        }
        if (Max < akt) {
            Max = akt;
            kezd = aktkezd;
            veg = i;
        }
        elozo = akt;
        elozokezd = aktkezd;
    }

    ki << Max << " " << kezd << " " << veg;
}