#include <iostream>
#include <fstream>

using namespace std;

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

void read(){
    int n;
    fin>>n;
    int start=1, finish=1;
    long long x;
    fin>>x;
    long long sumMax=x, current=x, startMax;
    for(int i=2; i<=n; i++){
        fin>>x;
        //current=max(current+x, x);
        if(current+x>=x) current+=x;
        else current=x, start=i;
        if(current>sumMax) sumMax=current, finish=i, startMax=start;
    }
    fout<<sumMax<<' '<<startMax<<' '<<finish;
}

int main()
{
    read();
    return 0;
}