//var dinamica
#include <fstream>

using namespace std;

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

int v[6000003];

int main()
{   int n, i;
    fin >> n;
    for (i=1;i<=n;i++){
        fin >> v[i];
    }
    int best=0, smax=0, st, dr;
    for (int i = 1; i <= n; i++) {
        if (smax+v[i]<v[i]){
            st=i;
            smax=v[i];
        }
        else{
            smax=smax+v[i];
        }
        if (smax>best){
            best=smax;
            dr=i;
        }
    }
    fout << best << " " << st << " " << dr;
    return 0;
}