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