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