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