← 返回题目列表

Codeforces · 1051/C

C. Vasya 和 Multisets

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

Vasya 有一个由 $$$n$$$ 整数组成的多重集 $$$s$$$。 Vasya 认为某个数字 $$$x$$$ 很好,如果它在多重集中只出现一次。例如,多重集 $$$\{1, 1, 2, 3, 3, 3, 4\}$$$ 包含不错的数字 $$$2$$$ 和 $$$4$$$。

Vasya 想要将多重集 $$$s$$$ 拆分为两个多重集 $$$a$$$ 和 $$$b$$$ (其中一个可能为空),使得多重集 $$$a$$$ 中的好数字的数量与多重集 $$$b$$$ 中的好数字的数量相同(多重集 $$$a$$$ 中只出现一次的数字数量和数字在多重集中仅出现一次 $$$b$$$)。

输入

第一行包含一个整数 $$$n~(2 \le n \le 100)$$$。

第二行包含 $$$n$$$ 整数 $$$s_1, s_2, \dots s_n~(1 \le s_i \le 100)$$$ — 多重集 $$$s$$$。

输出

如果不存在满足给定要求的 $$$s$$$ 分割,则在第一行打印“NO”。

否则在第一行打印“YES”。

第二行应包含一个字符串,由 $$$n$$$ 字符组成。如果多重集 $$$s$$$ 的第 $$$i$$$ 个元素转到多重集 $$$a$$$,则第 $$$i$$$ 个字符应等于“A”;如果多重集 $$$s$$$ 的第 $$$i$$$ 个元素转到多重集 $$$b$$$,则第 $$$i$$$ 个字符应等于“B”。元素按照输入中给出的顺序从 $$$1$$$ 到 $$$n$$$ 进行编号。

如果存在多个解决方案,则打印其中任何一个。

示例

输入 #1

4
3 5 7 1

输出 #1

YES
BABA

输入 #2

3
3 5 1

输出 #2

NO