#include <fstream>

using namespace std;

long long n,s,sm,x,st,sst,dr,sdr;
int main(){
    freopen("ssm.in","r",stdin);
    scanf("%lld",&n);
    for (int i=1;i<=n;i++){
        scanf("%lld",&x);
        if (i==1){
            sm=x;
        }
        if (s<0){
            s=x;
            st=i;
            dr=i;
        }
        else {
            s+=x;
            dr=i;
        }
        if (sm<s){
            sm=s;
            sst=st;
            sdr=dr;
        }
    }
    freopen("ssm.out","w",stdout);
    printf("%lld %lld %lld",sm,sst,sdr);
}