题目描述

给定一个长度为 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