#include <fstream>
#include <limits>
using namespace std;

const int mINF = std::numeric_limits<int>::min();
const int INF = std::numeric_limits<int>::max();



int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");

    int n; fin>>n;

    int mx=mINF;
    int st,dr;

    int scurr=-1;
    int stcurr;

    for(int i=0;i<n;++i){
        int x;
        fin>>x;

        if(x+scurr>=x){
            scurr+=x;
        }
        else{
            scurr=x;
            stcurr=i+1;
        }
        if(scurr>mx){
            mx=scurr;
            st=stcurr;
            dr=i+1;
        }
    }

    fout<<mx<<' '<<st<<' '<<dr<<'\n';
}