#include <fstream>
#include <iostream>

using namespace std;

#define MAX 6000000

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=-1;
    for(i=1;i<=n;i++)
        cout<<c[i]<<" ";
    for(i=0;i<=n;i++){
        if(c[i]>mx){
            mx=c[i];
            jx=i;
        }
    }
    fout<<mx<<" ";
    for(i=mx;i>=0;i--){
         if(c[i]<0){
            fout<<i<<" ";
            break;
         }
    }
    fout<<jx<<"\n";
    fin.close();
    fout.close();
    return 0;
}