#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,a,b,s;
long long int S,maxi=-9999999999999;
int main(){
    int i;
    fin>>n;
    for(i=0;i<n;++i){
        fin>>x;
        S+=x;
        if(S>maxi){
            maxi=S;
            a=s;
            b=i;
        }
        if(S<=0){
            S=0;
            s=i+1;
        }
    }
    fout<<maxi<<' '<<a+1<<' '<<b+1;
    return 0;
}