#include <cstdio>

using namespace std;
int v[6000005],s[6000005];
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n,sum=-1000000000, sf=0,x,i;

    scanf("%d", &n);
    for(i=1; i<=n; i++)
    {
        scanf("%d", &s[i]);

        if(v[i-1]+s[i] < s[i]) v[i]=s[i];
        else v[i]=v[i-1]+s[i];


        if(sum<v[i])
        {
            sum=v[i];
            sf=i;
        }
    }
    printf("%d ", sum);

    i=sf;
    while (v[i]>=0)
    {
        i--;
    }
    printf("%d %d", i+1,sf);
    return 0;
}