CF509C Sums of Digits

Vasya 有一个严格递增的正整数序列 $a_{1}, a_{2}, \ldots, a_{n}$。他用这个序列生成了一个新序列 $b_{1}, b_{2}, \ldots, b_{n}$，其中 $b_{i}$ 是 $a_{i}$ 的十进制表示的各位数字之和。之后，$a_{i}$ 序列遗失了，只剩下了 $b_{i}$ 序列。 Vasya 想知道 $a_{i}$ 可以是哪些数。在所有可能的选项中，他最喜欢最后一个数 $a_{n}$ 尽可能小的那一个序列。请帮助 Vasya 恢复初始序列。 保证总是存在这样的序列。

第一行包含一个整数 $n$（$1 \leq n \leq 300$）。 接下来的 $n$ 行，每行包含一个整数 $b_{1}, \ldots, b_{n}$ —— 所要求的各位数字之和。所有 $b_{i}$ 满足 $1 \leq b_{i} \leq 300$。

输出 $n$ 个整数，每行一个，按顺序输出满足条件的 $a_{i}$。这个序列应当严格递增，并且第 $i$ 个数各位数字之和等于 $b_{i}$。 如果存在多个符合要求且 $a_{n}$ 最小的序列，只需输出任意一个即可。输出的数字不能有前导零。

由 ChatGPT 5 翻译