#include <fstream>

using namespace std;

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

int n, i, s[6000003], maxim, x, ant, nr, v[6000003], t[6000003], u, suma;

int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>x;
        if(i == 1){
            maxim = suma = x;
            ant = x;
        }
        else{
            if(suma<0)
                suma = x;
            else{
                suma = suma + x;
                t[i] = i-1;
            }
        }
        if(suma > maxim){
            maxim = suma;
            u = i;
        }
        ant = x;
    }
    while(u){
        v[++nr] = u;
        u = t[u];
    }
    fout<<maxim<<" "<<v[nr]<<" "<<v[1];
    return 0;
}