#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;
    for(int i=2; i<=n; i++){
        fin>>x;
        current=max(current+x, x);
        if(current==x) start=i;
        if(current>sumMax) sumMax=current, finish=i;
    }
    cout<<sumMax<<' '<<start<<' '<<finish;
}

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