#include <fstream>
using namespace std;

long long n, a[6000001], sma, i, j, l, r, l1, s;

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

int main () {

f>>n;

for (i=1; i<=n; i++) {
    f>>a[i];
}

l=1;
l1=1;
r=1;
s=a[1];
sma=a[1];
for (i=2; i<=n; i++) {
    if (s<0) {
        s=a[i];
        l1=i;
    }
    else {
        s+=a[i];
        if (s>sma) {
        sma=s;
        r=i;
        l=l1;
    }
    }
}

if (s>sma) {
    sma=s;
    r=i-1;
    l=l1;
}

g<<sma<<" "<<l<<" "<<r;

return 0;
}