问题文本

问题描述

数学上的"0"太难写了!
突然有一天，笨蛋君决定开一家商店。他打算销售 $N$ 种产品，并且每个产品的价格为 $p_i$ 元。

由于笨蛋君觉得在每个价格后面写很多个"0"很麻烦，所以他决定在 $N$ 种产品的价格标签上，同时去掉相同数量的连续的末尾"0"，并且在结账时再补上相应数量的"0"。

请计算每个商品的价格标签上最多可以去掉多少个"0"。

约束条件

• $1 ≤ N ≤ 100$
• $1 ≤ p_i ≤ 10^9$
• $p_i$ 是整数

输入

输入数据从标准输入中读取，具体格式如下：

$N$
$p_1$
:
$p_N$

输出

输出每个商品价格标签上可以去掉的"0"的最大个数。

输入示例 1

4
300
250
6000
730

输出示例 1

1

对于每个商品，最多可以去掉一个末尾的"0"，这样价格标签上会显示 $30$, $25$, $600$, $73$。

输入示例 2

5
10000000
30000000
150000000
200000000
990000000

输出示例 2

7

输入示例 3

4
100101100
110010000
100001001
110011000

输出示例 3

0