#include <fstream>
#include <vector>
#include <climits>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{
    int n;
    cin>>n;
    vector<int>v(n);
    for(int i=0;i<n;i++)
    {
        cin>>v[i];
    }
    long long int maxx=LLONG_MIN,sum=0,st=0;
    int imax=0,jmax=0;
    for(int i=0;i<n;i++)
    {
        sum+=v[i];
        if(sum>maxx)
        {
            maxx=sum;
            imax=st;
            jmax=i;
        }
        if(sum<0)
        {
            sum=0;
            st=i+1;
        }
    }
    cout<<maxx<<" "<<imax+1<<" "<<jmax+1;

    return 0;
}