#include <iostream>
#include <stdio.h>
using namespace std;

const int nmax=6000000;
int s[nmax],best[nmax];
int main()
{
int i,n,min[nmax],max[nmax],x=0,xi;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
cin>>n;
for(i=1;i<=n;i++)cin>>s[i];
best[1]=s[1];
min[1]=1;max[1]=1;
for(i=2;i<=n;i++){
    if(best[i-1]+s[i]>s[i]){
        best[i]=best[i-1]+s[i];
        max[i]++;
        }
    else best[i]=s[i];{
        min[i]=i;max[i]=i;}}

for(i=1;i<=n;i++)if(best[i]>x){x=best[i];xi=i;}
cout<<best[xi]<<" "<<min[xi]<<" "<<max[xi];

    return 0;
}