#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

int inc,sf,n,suma,sumax=-2000000000,itemp;
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i){
        int a;
        cin>>a;
        if(suma+a>=a){//il iau
            // sf=i;
            suma+=a;
            if(suma>sumax) sumax=suma,sf=i,inc=itemp;
        }else{//nu iau
            suma=a;
            itemp=i;
            if(suma>sumax) inc=i,sf=i,sumax=suma;
        }
    }
    
    cout<<sumax<<" "<<inc<<" "<<sf;
    return 0;
}