单点时限: 1.0 sec
内存限制: 512 MB
$亚玲$和又白出门逛街,$亚玲$有$n$张钞票,第$i$张面值为$money_i$,$亚玲$的做法是如果这张钞票的面值没有办法使用其他已选钞票凑出,就会选择携带这张钞票,请问$亚玲$最后需要携带多少张钞票出门。
第一行一个整数$n$
第二行$n$个整数表示$money_i$
输出最小需要携带钞票数
4 3 19 10 6
3
对于$50pts$,$n<=20$
对于$100pts$,$n<=100,money_i<=10000$