#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#define NMAX 6000001
///SSM
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,m,v[NMAX];

void Citire()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
}
void Rezolvare()
{
    int t,p;
    vector <int> dp(n+1);
    dp[1]=v[1];
    for(int i=2;i<=n;i++)
    {
        if(dp[i-1]>=0)
            dp[i]=dp[i-1]+v[i];
        else
        {
            dp[i]=v[i];
        }
    }
    int sol=dp[1];
    for(int i=2;i<=n;i++)
    {
        if(dp[i]>sol)
            sol=dp[i];
    }
    g<<sol<<' ';
    sol=dp[1];
    for(int i=2;i<=n;i++)
    {
        if(dp[i]<sol)
            p=i;
        if(dp[i]>sol)
            t=i;
    }
    g<<p<<' ';
    g<<t<<' ';
}
int main()
{
    Citire();
    Rezolvare();

    return 0;
}