#include<cstdio>
int v[6000000],best[6000000],n,max,poz;
void citire()
{
    freopen("ssm.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&v[i]);
}
int main()
{
    citire();
    max=best[1]=v[1];
    for(int i=2;i<=n;i++)
     {
         best[i]=v[i];
         if(best[i-1]>0)
            best[i]=best[i-1]+v[i];
         if(max<best[i])
            {
                poz=i;
                max=best[i];
            }
     }
     int s=0,i=poz;
     while(s!=max)
        s+=v[i--];
    freopen("ssm.out","w",stdout);
    printf("%d %d %d",max,i+1,poz);
    return 0;
}