#define f(P,Q,R)for(r=~n;l<r;P)x=a[l]Q-a[r]?s++,R:0;l=s=!printf("%d ",s);
a[1<<18],s,l,r,x;c(int*p,int*q){r=*p-*q;}main(n){for(;~scanf("%d",a-n--););qsort(a,-++n,4,c);f(r--,<,l++)f(l++,>,r--)f(a[l]+a[r]<=0?r-=++l&&x:r--,==,1)}