#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;
        }
}

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

return 0;
}