问题描述

高桥王国的货币单位是“Myon”。有 $1$、$10$、$100$、$1000$ 和 $10000$ 等面额的“Myon”硬币。形式上，对于任何非负整数 $n$，都有 $10^n$ 面额的“Myon”硬币。

Ex 商店里有 $N$ 件商品出售。第 $i$（$1≦i≦N$）件商品的价格是 $A_i$ “Myon”。

高桥想要购买其中一些，至少一件，可能是全部这 $N$ 件。他讨厌找零，所以他希望在前往商店时携带足够的硬币，以便无论他选择买哪些商品，都可以支付总金额而不找零。此外，由于硬币比较重，他希望尽可能带少的硬币。

找到高桥必须携带的最少硬币数量。假设他拥有无限多的硬币。

约束条件

• $1≦N≦20,000$
• $1≦A_i≦10^{12}$

输入

输入以以下格式从标准输入给出：

$N$ $A_1$ $A_2$ $...$ $A_N$

输出

打印高桥必须携带的最少硬币数量，以便无论他选择买哪些商品，都可以支付总金额而不找零。

示例输入 1

3
43 24 37

示例输出 1

16

一共有七个可能的总价格：$24, 37, 43, 61, 67, 80,$ 和 $104$。高桥可以使用七个 $1$ 面额的硬币、八个 $10$ 面额的硬币和一个 $100$ 面额的硬币来支付其中任何一种价格而不找零。

示例输入 2

5
49735011221 970534221705 411566391637 760836201000 563515091165

示例输出 2

105