#include <fstream>

using namespace std;
int v[6000005],x[6000005];
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
    int n;
    fin>>n;
    int m=0x3f3f3f3f,mi=0,mj=0,s=-0x3f3f3f3f;
    for (int i=1;i<=n;i++)  {
        fin>>v[i];
        x[i]=v[i]+x[i-1];
        if (m>x[i]&&i!=n) {
            m=x[i];
            mi=i+1;
        }
        if (x[i]-m>s) {
            s=x[i]-m;
            mj=i;
        }
    }
    fout<<s<<" "<<mi<<" "<<mj;
    fin.close();
    fout.close();
    return 0;
}