A - 値札 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

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

それぞれ、末尾についた 01 つだけ取り除くことができ、すると値札には 30, 25, 600, 73 と書かれることになります。


入力例 2

5
10000000
30000000
150000000
200000000
990000000

出力例 2

7

入力例 3

4
100101100
110010000
100001001
110011000

出力例 3

0