#include <fstream>

using namespace std;

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

int a[6000005],n,bsm=-9999999,mn=0,b,e,idx;

int main(){
    
    cin >> n;
    for(int i=0; i<n; i++) cin >> a[i];
    
    for(int i=1; i<n; i++){
            a[i]+=a[i-1];
            if(bsm<a[i]-mn){
                            bsm=a[i]-mn;
                            b=idx+1; e=i;
                            }
            if(mn>a[i]){
                         mn=a[i];
                         idx=i;
                         }
            }
    cout << bsm << " " << b+1 << " "  << e+1;
    
return 0;
}