#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int v[6000001],sume[60000001];
int main ()
{
    int n;
    in>>n;
    for (int i = 1;i<=n;++i)
        in>>v[i];
    sume[0] = 0;
    int poz = 1,s = v[1],poz1,poz2;
    for (int i = 1;i<=n;++i)
    {
        if (v[i] < sume[i-1] + v[i])
            sume[i] = sume[i-1] + v[i];
        else
        {
            sume[i] = v[i];
            poz = i;
        }
        if (sume[i]>s)
        {
            s = sume[i];
            poz1 = poz;
            poz2 = i;
        }
    }
    out<<s<<' '<<poz1<<' '<<poz2;
    return 0;
}