c[99],i,n;f(int*a){i=*a>a[-1];}main(j){for(;~scanf("%d",c+n++)||(qsort(c+2,*c,4,f),i=c[1]-=c[++j])>0;);i=!printf("%d\n",j+!i-2);}