#include <stdio.h>
int main(void)
{
int a[10000],i,sum = 0,max = 0,si = 0,n,sum2,j=0,k=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]<=0)
{
j++;
}
if(a[i]<0)
{
k++;
}
}
if(n==1)
{
if(a[0]>0)
{
printf("%d %d %d",a[0],a[0],a[0]);
}
exit(0);
}
if(k==n)
{
printf("0 %d %d",a[0],a[n-1]);
exit(0);
}
if(j==n)
{
printf("0 0 0");
exit(0);
}
for(i=0;i<n;i++)
{
sum += a[i];
if(sum>max)
{
max = sum;
}
if(sum<0) {
sum = 0;
}
}
si = a[0];
for(i=0;i<n;i++)
{
sum2 += a[i];
if(sum2<0) {
sum2 = 0;
if(a[i+1]==0)
{
for(;a[i]!=0;i++);
}
si = a[i+1];
}
if(sum2==max)
{
break;
}
}
printf("%d %d %d",max,si,a[i]);
return 0;
}