l,w[9999],i;main(j){for(l=atoi(gets(&l));~scanf("%d",w+i++););for(;--i;)for(j=0;++j<i;)w[j-1]>w[j]?w[j-1]^=w[j]^=w[j-1]^=w[j]:0;for(i=*w;i<=l&&w[j-1];i+=w[j++]);i=!printf("%d",j-1);}