#include <fstream>

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

int main()
{
    int n;
    fin >> n;
    int sol = -2e9, sols = -1, solf = -1;
    int s = -2e9, p = -1;
    for ( int i = 1; i <= n; ++ i ) {
        int x;
        fin >> x;
        if ( s < 0 ) {
            s = 0;
            p = i;
        }
        s += x;
        if ( s > sol ) {
            sol = s;
            sols = p;
            solf = i;
        }
    }
    fout << sol << " " << sols << " " << solf << "\n";
    return 0;
}