#include <stdio.h>
int main(int argc,char* argv[])
{
long K;
int m;
scanf("%ld",&K);
int a[K];
for(m=0;m<K;m++){
scanf("%d",&a[m]);
}
int MaxSum,ThisSum;
int i,j,first,last;
int AllNegative=1,flag=0;
MaxSum=0;
for(i=0;i<K;i++){
ThisSum=0;
for(j=i;j<K;j++){
ThisSum+=a[j];
if(a[j]>=0) AllNegative=0;
if(ThisSum>MaxSum){
flag=1;
MaxSum=ThisSum;
first=a[i];
last=a[j];
}
if(ThisSum<0){
i=j;
break;
}
}
}
if(AllNegative){
first=a[0];
last=a[K-1];
}else if(flag==0){
first=last=0;
}
printf("%d %d %d",MaxSum,first,last);
return 0;
}