CF490E Restoring Increasing Sequence

Peter 在黑板上写下了一个严格递增的正整数序列 $a_{1},a_{2},...,a_{n}$。然后 Vasil 将这个序列中某些数字替换为了问号。由此，黑板上每一个问号都表示原有的一个数字丢失了。 现在已知黑板上剩余的数字，试还原出原本的序列。

第一行输入一个整数 $n$（$1\leq n\leq 10^{5}$），表示序列的长度。接下来的 $n$ 行，每行一个元素，均由数字和问号组成。每个元素不以数字 $0$ 开头。每个元素的长度为 $1$ 到 $8$ 个字符。

如果存在答案，第一行输出 “YES”。接下来 $n$ 行输出一个可能的 Peter 的原始序列。你还原出的序列必须严格递增，且只能通过将每个问号替换成一个数字形成。最终所得序列中的所有数均不允许有前导零。如果存在多个解，输出任意一个均可。 如果无解，输出一行 “NO”。

由 ChatGPT 5 翻译