#include<iostream>
#include<fstream>
#define DMAX 6000005
 
using namespace std;
 
ifstream f("ssm.in");
ofstream g("ssm.out");
 
int dp[DMAX],v[DMAX
 ],poz[DMAX];
int n;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    dp[n]=v[n];
    for(int i=n-1;i>=1;i--)
    {
        if(v[i]>dp[i+1]+v[i]) 
        {
            dp[i]=v[i];
            poz[i]=0;
        }
        else
        {
            dp[i]=dp[i+1]+v[i];
            poz[i]=poz[i+1]+1;
        }
    }
     
    int max=0,pozm=0;
    for(int i=1;i<=n;i++)
    {
        //cout<<dp[i]<<"    "<<v[i]<<"\n";
        if(max<dp[i]) 
        {
            max=dp[i];
            pozm=i;
        }
    }
    g<<dp[pozm]<<" "<<pozm<<" "<<poz[pozm]+pozm;
    return 0;
}#include <iostream>

using namespace std;

int main()
{
    cout << "Hello world!" << endl;
    return 0;
}