#include <fstream>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000001], dp[6000001], in[6000001], pozm;
int main()
{
    int n;
    fin>>n;
    for (int i=1; i<=n; i++)
        fin>>v[i];
    dp[1]=v[1];
    for (int i=2; i<=n; i++)
    {
        if (dp[i-1]<0) {in[i]=i; dp[i]=v[i];}
        else {in[i]=in[i-1]; dp[i]=dp[i-1]+v[i];}
    }
    pozm=1;
    for (int i=2; i<=n; i++)
    {
        if (dp[i]>dp[pozm]) pozm=i;
    }
    fout<<dp[pozm]<<' '<<in[pozm]<<' '<<pozm;
    return 0;
}