//http://www.patest.cn/contests/pat-a-practise/1007
#include <iostream>
#define maxr 55000
#define maxn 10005
using namespace std;
int seq[maxn];
int sum_seq(int i,int j);
int main()
{
int K,cnt=0;
int sum[maxr][3]={0};
cin>>K;
for(int i=0;i<K;++i){
cin>>seq[i];
}
for(int i=0;i<K;++i){
for(int j=1;j<=K-i;++j){
sum[cnt][0]=sum_seq(i,j);
sum[cnt][1]=seq[i];
sum[cnt][2]=seq[i+j-1];
++cnt;
}
}
int maxsum=sum[0][0];
for(int i=0;i<cnt;++i){
if(sum[i][0]>maxsum){
maxsum=sum[i][0];
}
}
for(int i=0;i<cnt;++i){
if(sum[i][0]==maxsum){
if(maxsum<0){
cout<<"0 "<<seq[0]<<' '<<seq[K-1];
}else{
cout<<sum[i][0]<<' '<<sum[i][1]<<' '<<sum[i][2];
break;
}
}
}
return 0;
}
int sum_seq(int i,int j){
int ret=0;
do{
ret+=seq[i];
i++;
}while(--j);
return ret;
}
//提交显示最后一个测试点段错误,暂未发现何处有BUG,回头再来改吧。。