#include <bits/stdc++.h>

using namespace std;

int n,x,s,smax=INT_MIN,imax,jmax,i,k;
void solve()
{
    scanf("%d",&s);
    for (int i=2;i<=n;++i)
    {
        scanf("%d",&x);
        if (s<0)
            {
                s=x;
                k=i;
            }
            else
                s+=x;
        if (s>smax)
        {
            smax=s;
            jmax=i;
            imax=k;
        }
    }
    printf("%d %d %d",smax,imax,jmax);
}

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    solve();
    return 0;
}