#include<fstream>
using namespace std;
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    long long int sum = 0, n, a, sumax = -(int)2e9, beg, end, id;
    /*freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);*/
    //scanf("%lld", &n);
    f>>n;
    for(long long int i=1; i<=n; i++)
    {
//            scanf("%lld",&a);  
            f>>a;
            if (sum< 0 )
            sum = a, id = i;
            else sum+=a;
            if (sumax<sum)
            sumax = sum, beg = id, end = i;            
            }
//    printf("%lld %lld %lld",sumax, beg, end);
    g<<sumax<<" "<<beg<<" "<<end;
    /*fclose(stdin);
    fclose(stdout);*/
    f.close();
    g.close();
    return 0;
    }