#include <iostream>
#include <fstream>
#define nmax 6000005

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int n,v[nmax],dp[nmax],maxim,pozf,s,i;

int main()
{
    in >> n;
    for (int i=1; i<=n; i++) in >> v[i];

    dp[1]=v[1];

    for (int i=2; i<=n; i++){
        dp[i]=max(dp[i-1]+v[i], v[i]);
        if (dp[i]>maxim){
            maxim=dp[i];
            pozf=i;
        }
    }

    i=pozf;
    s=maxim;
    while (s) s-=v[i--];

    out << maxim << " " << i+1 << " " << pozf;

    return 0;
}