#include<bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
long long n,i,maxi,st,dr,s1,s2;
long long v[600001],s[600001];
int main (){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    s[1]=v[1];
    st=1;
    dr=1;
    for(i=2;i<=n;i++){
        if(v[i]<s[i-1]+v[i]){
            s[i]=s[i-1]+v[i];
            dr=i;
        }else{
            s[i]=v[i];
            st=i;
            dr=i;
        }
        if(maxi<s[i]){
            maxi=s[i];
            s1=st;
            s2=dr;
        }
        maxi=max(maxi,s[i]);
    }
    fout<<maxi<<" "<<s1<<" "<<s2;




}