/// circular
#include <bits/stdc++.h>
using namespace std;

#define MOD 1000003
#define pb push_back
#define Nmax 10010

ifstream fin("ssm.in");
ofstream fout("ssm.out");

long long i,s,maxi,n,x,st,drr,str;

int main()
{
    // ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    fin>>n;
    fin>>s;
    str=1;
    drr=1;
    st=1;
    maxi=s;
    for(i=2;i<=n;i++)
    {
        fin>>x;
        if(x>=s+x)
            {
                
                st=i;
                s=x;
            }
        else
                s+=x;

        if(s>maxi)
                {
                    str=st;
                    drr=i;
                    maxi=s;
                }
    }
    fout<<maxi<<" "<<str<<" "<<drr;
    return 0;
}