#include <fstream>

using namespace std;

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

int n, x, s1, s, maxim = -2000000000, p, u, p1;

int main()
{
    fin>>n;
    for(int i = 1; i <= n; i++){
        fin>>x;
        if(i == 1){
            s = x;
            p = i;
        }
        else{
            s1 = x + s;
            if(s1 >= x){
                s = s1;

            }
            else{
                s = x;
                p = i;
            }
        }
        if(maxim < s){
            maxim = s;
            u = i;
            p1 = p;
        }
    }
    fout<<maxim<<" "<<p1<<" "<<u;
    return 0;
}