#include <fstream>
#define maxm 6000010

using namespace std;

int r[maxm];

int main()
{
    ifstream mama("ssm.in");
    ofstream tata("ssm.out");

    int n,a[maxm],x[maxm],i,ma,mi,e,f;
    mama>>n;
    r[0]=0; a[0]=0;
    for(i=1;i<=n;i++)
    {
        mama>>x[i];
        a[i]=a[i-1]+x[i];
    }
    mi=0; ma= -1000000;
    for(i=1;i<=n;i++)
    {
        r[i]=a[i]-mi;
        if(mi>a[i]) {mi=a[i];e=i;}
        if(r[i]>ma) {ma=r[i];f=i;}
    }
    tata<<ma<<" "<<e+1<<" "<<f;
    return 0;
}