#include <fstream>
#include <vector>
#include <limits.h>
#define ll long long
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

long long n,smax=-2000000000,sc;
int inc,sf,iaux;

int main()
{
    cin>>n;
    
    for(int i=1;i<=n;++i){
        int a;
        cin>>a;
        if(sc+a>a)//continua secventa
        {
            sc+=a;
            if(sc>smax) smax=sc,inc=iaux,sf=i;
        }else{//secventa noua
            sc=a;
            iaux=i;
            if(sc>smax){ 
                smax=sc;
                inc=iaux;
                sf=iaux;
            }
            
        }
    }
    
    cout<<smax<<" "<<inc<<" "<<sf;
    return 0;
}