Alldream Monthly 2019.5

D. 亚玲的钱包

单点时限: 1.0 sec

内存限制: 512 MB

$亚玲​$和又白出门逛街,$亚玲​$有$n​$张钞票,第$i​$张面值为$money_i​$,$亚玲​$的做法是如果这张钞票的面值没有办法使用其他已选钞票凑出,就会选择携带这张钞票,请问$亚玲​$最后需要携带多少张钞票出门。

输入格式

第一行一个整数$n$

第二行$n$个整数表示$money_i$

输出格式

输出最小需要携带钞票数

样例

Input
4
3 19 10 6
Output
3

提示

对于$50pts​$,$n<=20​$

对于$100pts$,$n<=100,money_i<=10000$