#include <fstream>
using namespace std;

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

int v[600009];

int main()
{
    int n, st, dr, maxi=-99999999, s=-1, start;
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        cin>>v[i];
    }
    for (int i=1; i<=n; i++)
    {
        if (s<0)
        {
            s=0;
            start=i;
        }
        s+=v[i];
        if (s>maxi)
        {
            maxi=s;
            st=start;
            dr=i;
        }
    }
    cout<<maxi<<" "<<dr<<" "<<st;
}