問題文
城野姐姐来到宁静乡村的一所小分校。
显然,这所学校流行一种特殊的游戏。
比赛规则如下。
Joisino Onee-chan决定和一名小学生一起玩这个游戏。
看来这位小学生在假期里很有动力,赚了很多钱。
预测方的乔伊西诺,为了自己的骄傲,想赢得这场比赛。
Joisino Onee-chan意识到,如果做出预测的人尽力而为,他们总是可以获胜。
因此,优秀的程序员Joisino姐姐决定创建一个程序,计算可以组成给定数字的数字组中最大数字可以拥有的最小位数。
入力
输入是按以下格式从标准输入给出的。
.N S
- 1行显示给定数字中的位数。N(1≦N≦10^6)已写入
- 2行中,N写入位数。 (这个数字的第一位保证不为0)
配点
针对此问题设置了部分分数。
出力
在可以组成给定数字的一组数字中,计算最大数字的位数最少时的位数。
创建数字集1行。
另外,在输出末尾放置一个换行符。
入力例1
7 5248185
出力例1
2
- 52 48 18 5 时,最大数字 (52) 具有最小位数(2 位)。 创建数字集
入力例2
9 123456789
出力例2
4
- 1234 567 89 时,最大数字 (1234) 的位数最少(4 位)。
入力例3
20 49260520598009034978
出力例3
8