#include <fstream>

using namespace std;
long long a[6000010];
long long i,j,n,s,Max,s1,s2,x;
int main() {
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for (i=1;i<=n;i++) {
        fin>>x;
        s+=x;
        a[i]=s;
        if (s>Max) {
            s1=1;
            s2=i;
            Max=s;
        }
    }
    for (i=1;i<=n;i++) {
        s=a[s2]-a[i-1];
        if (s>Max) {
            s1=i;
            Max=s;
        }
    }
    fout<<Max<<" "<<s1<<" "<<s2;
    return 0;
}