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