#include <iostream>
#include <fstream>
using namespace std;
long long x,n,sum,bestSum=-1000000000,start=1,stop,bstart;
int main ()
{ifstream f("ssm.in");
 ofstream g("ssm.out");
 f>>n;
for(int i=1;i<=n;i++)
    {f>>x;
        if (sum < 0)
            {sum = x;
            start=i;
            }
        else
            sum += x;

        if (bestSum < sum)
            {bestSum = sum;
            bstart=start;
            stop=i;}
}
g<<bestSum<<" "<<bstart<<" "<<stop;
 f.close(); g.close();
return 0;
}