#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long n, i, a, sum, smax, pi, ps, pimax, psmax;
int main () {
    f>>n>>a; sum = smax = a; pi = ps = pimax = psmax = 1;
    for (i=2; i<=n; i++) {
        f>>a;
        if(sum<0) sum = 0, pi = i;
        sum+=a;
        if(sum>smax) smax = sum, ps = i, pimax=pi, psmax=ps;
    }
    g<<smax<<' '<<pimax<<' '<<psmax;
    return 0;
}