#include <fstream>
using namespace std;

int a[6000001];
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    int st, start=1, dr, mx=-2000000000, s=0;
    for(int i=1; i<=n; i++)
    {
        if(s<0) s=0, start=i;
        s+=a[i];
        if(s>mx) mx=s, dr=i, st=start;
    }
    cout<<mx<<" "<<st<<" "<<dr;
}