配点 : 200 点
問題文
斯努克君打算开一家店。N 计划销售个商品。 i 第几件商品是,p_i 以圆出售。
斯努克君觉得写关于每个价格的构成 0 很麻烦,
N 所以决定在所有商品的价签上连续去掉相同数量的 0 ,并在会计时补上这部分 0 。
商品的价格标签 1 每张, 0 求出能最大去掉多少。
制約
- 1 ≤ N ≤ 100
- 1 ≤ p_i ≤ 10^9
- p_i 是一个整数
入力
输入是按以下格式从标准输入给出的。
N p_1 : p_N
出力
商品的价格标签 1 每张, 0 输出可以去掉的最大数量。
入力例 1
4 300 250 6000 730
出力例 1
1
每个都附着在 0 在 1 上可以去掉这么多,结果价格标签上会写上 30, 25, 600, 73 。
入力例 2
5 10000000 30000000 150000000 200000000 990000000
出力例 2
7
入力例 3
4 100101100 110010000 100001001 110011000
出力例 3
0