#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long v[6000001];
int main()
{
   int n,i,max=-999999,st,dr,in,f,sum;
   cin>>n;
   for(i=1;i<=n;i++)
        cin>>v[i];
    st=1;
    dr=0;
    sum=0;
    for(i=1;i<=n;i++){
        if(sum<0){
            st=i;
            dr=i;
            sum=0;
        }
        sum+=v[i];
        dr=i;
        if(sum>max){
            max=sum;
                in=st;
                f=dr;
        }
    }
    cout<<max<<" "<<in<<" "<<f;
       return 0;
}