AT_codefestival_2016_ex_b Exact Payment

在高桥王国，货币的单位是「ミョン」。这里使用的是 $10$ 的幂次（即 $1, 10, 100, 1000, \ldots$）的硬币。 在エキシビ商店，有 $N$ 件商品出售，其中第 $i$ 件商品的价格为 $A_i$ ミョン。 高桥君计划购买这 $N$ 件商品中的至少一件商品。为了避免找零，他希望选择合适的硬币，使得在任意购物组合下都不需要找零。此外，为了让钱包的负担最小，他希望使用尽可能少的硬币。 请计算高桥君需要带多少枚硬币才能满足上述条件。

输入包含以下内容： > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出满足不需要找零条件下，钱包中所需的最小硬币数。

- $1 \leq N \leq 20,000$ - $1 \leq A_i \leq 10^{12}$ ### 样例解释 可能的支付金额有 $24, 37, 43, 61, 67, 80, 104$ 共 $7$ 种。如果钱包中有 $7$ 枚 $1$ ミョン硬币、$8$ 枚 $10$ ミョン硬币和 $1$ 枚 $100$ ミョン硬币，就可以无找零地支付这些金额。 **本翻译由 AI 自动生成**