#include <fstream>

using namespace std;



ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{
    int n;
    cin>>n;

    int s_c=0;
    int smax=0;


    int b=0, e=0;

    for (int i = 1; i<=n; i++){
        int x;
        cin>>x;

        if(s_c+x>x)
        {
            s_c+=x;
            e=i;
        }
        else{
            s_c=x;
            b=i;
            e=i;
        }
        smax=max(smax,s_c);
    }
    cout<<smax<<' '<<b<<' '<<e;
    return 0;
}