#include <fstream>


using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
//FILE * fi;
int n, i, smax, sum, st, poz, lg;
int X[6000001];

int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
        fi>>X[i];
    for(smax=sum=X[1], st=poz=1, lg=i=2; i<=n; i++)
        if(sum<0)
            sum=X[i], st=i;     ///incepe o subsecventa noua, deoarece daca sum<0, cu siguranta sum+X[i]<X[i]
        else
        {
            sum += X[i];
            if(smax<sum)
                smax=sum, poz=st, lg=i-st+1;
        }
    fo<<smax<<' '<<poz<<' '<<poz+lg-1;
    fi.close();
    fo.close();
    return 0;
}