CF37C Old Berland Language
题目描述
$Berland$ 的科学家知道,古老的 $Berland$ 语言中有 $n$ 个单词。这些单词的长度为 $l_1,l_2, \ldots ,l_n$。每个单词由 $0$ 和 $1$ 组成。
尽管古代 $Berland$ 人语速很快并且说话不停顿,但同时他们也能很好地理解对方。
可能的原因是:没有一个单词是另一个单词的前缀。字符串的前缀被认为是子串的其中一个开端。
请你帮助科学家确定,是否所有的古$Berland$语的单词都可以被重构。如果可以,输出单词本身。
输入格式
第一行:一个整数 $n$ ,表示古 $Berland$ 语言的单词个数,其中 $1 \le n\le 10^3$。
第二行,有 $n$ 个由空格隔开的整数 $len$,分别为这$n$个单词的长度。其中 $1 \le len \le 10^3$。
输出格式
如果没有任何符合的单词,只输出 `NO`;
否则,在第一行输出 `YES` ,并在接下来的 $n$ 行,按照输入顺序输出单词本身。
如果答案不唯一,输出任意一种。