#include <iostream>

using namespace std;

int a[6000010];

int main()
{
    int i,s=-1,l=0,smax=INT_MIN,imax,lmax;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>a[i];
    for(i=1;i<=n;i++)
    {
        if(s<0||s+a[i]<0){s=a[i];l=1;}
        else {s+=a[i];l++;}
        if(s>smax){smax=a;imax=i;lmax=l;}
    }
    fout<<smax<<" "<<imax-lmax+1<<" "<<imax;
    return 0;
}