#include<fstream>
#define NMAX 6000009
using namespace std;
ifstream f("ssm.in"); ofstream g("ssm.out");
int n, s[NMAX], b[NMAX];
long long INFINIT = 1000000000;
int main()
{
    INFINIT = -INFINIT * INFINIT;
    f>>n;
    int a,st,d,k;
    for(int i = 1; i <= n; ++i) f>>a, s[i] = a + s[i - 1];
    int minim = 0;
    long long maxim = INFINIT;
    for(int i = 1; i <= n; ++i)
    {
        b[i]= minim + s[i];
        if(minim > s[i]) minim = s[i], k = i + 1;
        if(maxim < b[i]) maxim = b[i], st = k, d = i;
    }
    if(st > d) st = d;
    g<<maxim<<' '<<st<<' '<<d<<'\n';
    g.close();
    return 0;
}