AT_bitflyer2018_final_a 値札

题目描述

すぬけ君打算开一家店。他计划销售 $N$ 个商品。第 $i$ 个商品的售价为 $p_i$ 日元。 すぬけ君觉得在每个价格标签的末尾写太多的 `0` 很麻烦,所以他决定从所有商品的价格标签末尾,去掉连续的 `0`,而且每个商品都要去掉相同数量的 `0`,结账时再补上这些 `0`。 请你求出每个商品的价格标签最多可以去掉多少个 `0$。

输入格式

输入通过标准输入按以下格式给出。 > $N$ $p_1$ $p_2$ $\ldots$ $p_N$

输出格式

输出每个商品的价格标签最多可以去掉的 `0` 的个数。

说明/提示

## 限制条件 - $1 \leq N \leq 100$ - $1 \leq p_i \leq 10^9$ - $p_i$ 是整数 ## 样例解释 1 每个价格的末尾都可以去掉 $1$ 个 `0`,这样价格标签上分别写成 $30$、$25$、$600$、$73$。 由 ChatGPT 4.1 翻译