#include <fstream>

using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
long long s[6000005],n,i,j,ma,mi,st,sf,idx;
int main()
{ma=-99999999999;
mi=999999999999;
s[0]=0;in>>n;
    for(i=1;i<=n;i++)
    {in>>s[i];

    }
    for(i=1;i<=n;i++)
    {s[i]+=s[i-1];
        if(ma<s[i]-mi){ma=s[i]-mi;st=idx+1;sf=i;}

        if(s[i]<mi){mi=s[i];idx=i;}
    }

    out<<ma<<" "<<st<<" "<<sf;

    return 0;
}