#include <fstream>
#include <iostream>

using namespace std;

#define MAX 6000013

int a[MAX],c[MAX];

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{
    int n,i,mx,jx;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    c[0]=-1;
    for(i=1;i<=n;i++)
        c[i]=max(a[i],a[i]+c[i-1]);
    c[0]=-1;
    mx=c[1];
    for(i=n;i>=0;i--){
        if(c[i]>mx){
            mx=c[i];
            jx=i;
        }
    }
    fout<<mx<<" ";
    for(i=jx;i>0;i--){
         if(c[i-1]<0){
            fout<<i<<" ";
            break;
         }
    }
    fout<<jx<<"\n";
    fin.close();
    fout.close();
    return 0;
}