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