← 返回题目列表

Codeforces · 37/C

C. 古贝尔兰语言

中文机器翻译题面 查看原题

Berland 科学家知道古 Berland 语言恰好有 n 个单词。这些单词的长度为 l1、l2、...、ln 字母。每个单词都由0和1两个字母组成。古代贝尔兰人说话速度很快,单词之间没有停顿,但同时他们总能完美地理解对方。这是可能的,因为没有一个单词是另一个单词的前缀。字符串的前缀被认为是从初始符号开始的子字符串之一。

帮助科学家确定古伯兰语的所有单词是否都可以重建,如果可以,则自行输出单词。

输入

第一行包含一个整数 N (1 ≤ N ≤ 1000) — 古 Berland 语言的单词数。第二行包含 N 个空格分隔的整数——这些单词的长度。所有长度均为不超过1000的自然数。

输出

如果没有这样的一组字,则在单行中输出NO。否则,在第一行中输出 YES,并在接下来的 N 行中按照输入文件中给出的长度顺序输出单词本身。如果答案不唯一,则输出任意一个。

示例

输入 #1

3
1 2 3

输出 #1

YES
0
10
110

输入 #2

3
1 1 1

输出 #2

NO