118. 小 y 删数字

内存限制:256 MB 时间限制:1.000 S

题目描述

给定一个长度为 n 的数组,数组元素为 a1, a2, . . , an,每次能删除任意 a 的任意一位,求将所有数字变成 0 最少需要几步。例如 103 若删除第 1 位则变成 3; 若删除第 2 位则变成13; 若删除第 3 位则变成 10。

输入

输入描述第一行一个正整数 n 代表数组长度。接下来一行 n 个数第 j 个数代表 a。 

输出

输出一行一个数代表答案。

样例输入 复制

5
10 13 22 100 30

样例输出 复制

7

提示

数据范围:

1 ≤ n ≤ 10^5。 0 ≤ ai ≤ 10^9