#include <fstream>
#include <climits>

using namespace std;
int sum[6000010];

int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int n,sum_min=0,sum_max_cur=INT_MIN,st=0,dr=0,last_st=0;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        in>>x;
        sum[i]=x+sum[i-1];
        if(sum[i]-sum_min>sum_max_cur)
        {
            sum_max_cur=sum[i]-sum_min;
            dr=i;
            st=last_st;
        }
        if(sum[i]<sum_min)
        {
            sum_min=sum[i];
            last_st=i+1;
        }
    }
    out<<sum_max_cur<<' '<<st<<' '<<dr;
    in.close();
    out.close();
    return 0;
}