题目描述

定义两个序列 $a$ 和 $b$。$a$ 序列是一个由正整数构成的单调严格递增的序列。同时 $b$ 序列中的 $b_i$ 是 $a_i$ 的各数位上的数字之和。

已知 $b$ 序列，请根据 $b$ 还原出 $a$ 序列。同时要求 $a_n$（$a$ 序列的最后一项）尽可能的小。数据保证有解。

输入格式

第一行一个数 $n$，表示 $a$ 序列与 $b$ 序列的长度。

接下来每行一个数，第 $i+1$ 行为$b_i$ 的值。

输出格式

每行一个数，第 $i$ 行为 $a_i$ 的值。

3
1
2
3

1
2
3

3
3
2
1

3
11
100