#include<stdio.h>

int a[50000],b[50000],i1,k,i,n,min,max,sum,ant;

void gen()
{
    for(i=1;i<=n;i++)
    b[i]=a[i]+b[i-1];
    min=b[1];
    max=b[1];
    for(i=1;i<=n;i++)
    {if(min>b[i])
   { min=b[i];
   k=i;
}
    if(max<b[i])
   { max=b[i];
   i1=i;
}
}}
void read()
{
     for(i=1;i<=n;i++)
     scanf("%d",&a[i]);
}
int main ()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d",&n);
    read();
    gen();sum=a[k+1];
   // printf("%d %d\n%d %d",min,k,max,i1);
    for(i=k+2;i<=i1;i++)
    {ant=sum;
    sum+=a[i];
    if(ant<sum)
    printf("%d ",sum);
}
    return 0;
    
    }