← 返回题目列表

AtCoder · bitflyer2018_final_a

A. 値札

中文机器翻译题面 查看原题

配点 : 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