#include <fstream>
using namespace std;

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

int v[6000000];

int main()
{
    int n, s, i, a=-1, b=-1, c, d;

    fin>>n;

    for(i = 1; i<=n; i++){
        fin>>v[i];
    }

    i=1;
    s = c = v[i];
    for(i = 2; i<=n; i++){
        if(s + v[i] > v[i]){
            s = s + v[i];
        }else{
            s = v[i];
            d = i;
        }

        if(s>c){
            c = s;
            b = i;
            a = d;
        }
    }

    fout<<c<<" "<<a<<" "<<b;

    return 0;
}