AT_abc475_b [ABC475B] Change

在 AtCoder 王国中，流通着三种硬币——$1$ 日元硬币、$10$ 日元硬币和 $100$ 日元硬币——以及 $1000$ 日元纸币。 高桥进行了 $N$ 次购物，最初他拥有 $10^{100}$ 张 $1000$ 日元纸币和 $0$ 个硬币。 在第 $i$ 次购物中，他买了一个价值 $A_i$ 日元的物品。 在付款时，他只用尽量少的 $1000$ 日元纸币付款，使得支付的总金额不少于 $A_i$ 日元，并且找零时使得收到的硬币总数最少。 请你求出所有 $N$ 次购物结束后，高桥手中各类硬币的数量。请按 $1$ 日元、$10$ 日元、$100$ 日元硬币的顺序，用空格分隔输出。

输入由标准输入按以下格式给出： > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出 $N$ 次购物结束后 $1$ 日元、$10$ 日元、$100$ 日元硬币的数量，按该顺序用空格分隔输出。

### 样例解释 1 在第一次购物中，购买了 $1296$ 日元的商品，高桥用两张 $1000$ 日元纸币支付，获得了 $7$ 枚 $100$ 日元硬币和 $4$ 枚 $1$ 日元硬币作为找零。 在第二次购物中，购买了 $110$ 日元的商品，他用一张 $1000$ 日元纸币支付，获得了 $8$ 枚 $100$ 日元硬币和 $9$ 枚 $10$ 日元硬币作为找零。 在第三次购物中，购买了 $1$ 日元的商品，他用一张 $1000$ 日元纸币支付，获得了 $9$ 枚 $100$ 日元硬币、$9$ 枚 $10$ 日元硬币和 $9$ 枚 $1$ 日元硬币作为找零。 三次购物结束后，他共拥有 $13$ 枚 $1$ 日元硬币、$18$ 枚 $10$ 日元硬币和 $24$ 枚 $100$ 日元硬币。 ### 数据范围 - $1\leq N \leq 1000$ - $1\leq A_i \leq 10^5$ - 所有输入值均为整数。 由 ChatGPT 5 翻译