#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n,x,sum,ans,i,ls,anss,ansd;

int main()
{
    fin>>n;
    ls=1;
    ans = -2000000000;
    for(i=1 ; i<=n ; ++i)
    {
        fin>>x;
        sum+=x;
        if( sum < 0 )
        {
            sum = 0;
            ls = i + 1;
        }
        if(sum > ans)
        {
            ans = sum;
            anss = ls;
            ansd = i;
        }
    }
    fout<<ans<<' '<<anss<<' '<<ansd;

return 0;
}