#include <fstream>

using namespace std;
long long a[6000010];
long long i,j,n,s,Max,Min,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;
    }
    Min=a[0];
    s1=1;
    for (i=2;i<=n;i++) {
        s=a[i]-Min;
        if (s>Max) {
            Max=s;
            s2=i;
        }
        if (a[i]<Min) {
            Min=a[i];
            s1=i+1;
        }
    }
    fout<<Max<<" "<<s1<<" "<<s2;
    return 0;
}