#include <fstream>
#define Vect 6000009
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

long long n,i,a[Vect],s[Vect],mx,st,sf;
int main()
{
    f >> n;
    for(i = 1; i <= n; i++){
        f >> a[i];
    }
    s[n] = a[n];
    mx = s[n];
    st = n;
    sf = n;
    for(i = n-1; i >= 1; i--){
        s[i] = max(s[i+1] + a[i], a[i]);
        if(s[i] > mx){
           mx = s[i];
           st = i;
           if(s[i+1] + a[i] < a[i]){
                sf = i;
           }
        }
    }
    g<<mx<<" "<<st<<" "<<sf;
    return 0;
}