#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

int main()
{
    int n, x,aux, st=1, dr,i,s=0,smaxi=INT_MIN;
    fin>>n;

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

        if(s<0){
            aux=i;
            s=x;
        }
        else {
            s+=x;
        }

        if(s>smaxi){
            smaxi=s;
            dr=i;
            st=aux;
        }

    }

    fout<<smaxi<<" "<<st<<" "<<dr<<endl;
    return 0;
}