#include <fstream>

using namespace std;
//int v[6000000005];
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int a[6000005];
int main()
{
    long long da=0,myn=0,s=0,n,i,mi=0,mj=0,ms=-999999999999999999;
    cin>>n;
    for(i=1;i<=n;++i)
    {
        cin>>s;
        a[i]=a[i-1]+s;
        if(ms<a[i]-myn)
        {
            mj=da+1; mi=i; ms=a[i]-myn;
        }
        if(a[i]<myn)
        {
            myn=a[i];
            da=i;
        }
    }
    cout<<ms<<" "<<mj<<" "<<mi;
    return 0;
}