#include <fstream>
#include <vector>
#include <string>

#define ll long long

std::ifstream f("ssm.in");
std::ofstream o("ssm.out");

int main() {
    ll smax = 0, p1max = 0, p2max = 0;
    ll s = 0, p1 = 0, p2 = 0;

    ll i = 0;
    ll n;

    f>>n;

    ll x;
    
    f>>x;

    s = x;
    smax = x;

    while(f>>x) {
        i++;
        if(s + x <= 0) {
            s = x;
            p1 = p2 = i;
        } else {
            s += x;
            p2 = i;
        }
        if(s > smax) {
            p1max = p1;
            p2max = p2;
            smax = s;
        } else if(s == smax) {
            if((p2 - p1) < (p2max - p1max)) {
                p2max = p2;
                p1max = p1;
            }
        }
    }

    o<<smax<<" "<<p1max + 1<<" "<<p2max + 1;
}