#include <fstream>

using namespace std;
int v[6000000];
int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>v[i];
    int ans = -2e9, l = 0, r = 0;
    int sum = 0, i = 0;
    for (int j = 1; j <= n; j++)
    {
        if (sum > 0)
            sum += v[j];
        else
        {
            i = j;
            sum = v[j];
        }
        if (sum > ans)
        {
            ans = sum;
            l = i;
            r = j;
        }
    }
    cout<<ans<<" "<<l<<" "<<r;
    return 0;
}