#include <bits/stdc++.h>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n;
int main()
{
    int sp_crt=0,sp_min=0,inceput_secventa=1,rasp_st=1,rasp_dr,ssm=-2e9;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int nr;
        cin>>nr;
        sp_crt+=nr;
        if(sp_crt-sp_min>ssm)///am reusit sa gasesc o ssm intre indicii inceput_secv si i
        {
            ///am gasit o noua subsecventa de suma maxima
            ssm=sp_crt-sp_min;
            rasp_st=inceput_secventa;
            rasp_dr=i;
        }
        if(sp_crt<sp_min)
        {
            inceput_secventa=i+1;
            sp_min=sp_crt;
        }
    }
    cout<<ssm<<" "<<rasp_st<<" "<<rasp_dr;
}