#include <iostream>
#include <fstream>

using namespace std;

long long a[6000000],b[6000000],maxt,pm,s,i,n;

    ifstream f("ssm.in");
    ofstream g("ssm.out");
int main()
{
        f>>n;maxt=0;
        for (i=1;i<=n;i++)
            f>>a[i];
        b[n]=a[n];
               for (i=n-1;i>=1;i--)
        {
            if ((a[i]+b[i+1]>a[i])&&(a[i]!=0))
                b[i]=a[i]+b[i+1];
                    else
                    {
                        b[i]=a[i];
                        pm=i;
                    }

        }
        for (i=1;i<=n;i++)
            if (b[i]>maxt)
            {
                maxt=b[i];
                s=i;
            }

        g<<b[s]<<" "<<s<<" "<<pm;

    return 0;
}