#include<iostream>
#include<fstream>
using namespace std;
int n,v[6000001],s[6000001],max1,poz,poz1;
int main(){
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for(int i=1;i<=n;i++)
    f>>v[i];
s[1]=v[1];
for(int i=2;i<=n;i++){
    s[i]=s[i-1]+v[i];
}
for(int i=1;i<=n;i++)
    cout<<s[i]<<" ";
s[0]=0;
for(int i=1;i<n;i++)
    for(int j=i+1;j<=n;j++){
        if(s[j]-s[i-1]>max1){
            max1=s[j]-s[i-1];
            poz=i;
            poz1=j;
        }
}
g<<max1<<" "<<poz<<" "<<poz1;
}