C. Вася и мультимножества
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи есть мультимножество чисел $$$s$$$, состоящее из $$$n$$$ элементов. Вася называет число $$$x$$$ хорошим, если это число встречается в мультимножестве ровно один раз. Например, в мультимножестве $$$\{1, 1, 2, 3, 3, 3, 4\}$$$ хорошими числами являются $$$2$$$ и $$$4$$$.

Вася хочет разбить мультимножество $$$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$$$ символов. $$$i$$$-й символ должен равняться 'A', если $$$i$$$-й элемент мультимножества $$$s$$$ попадает в мультимножество $$$a$$$, и 'B', если $$$i$$$-й элемент мультимножества $$$s$$$ попадает в мультимножество $$$b$$$. Элементы нумеруются от $$$1$$$ до $$$n$$$ в том порядке, в каком они заданы во входном файле.

Если существуют несколько решений, выведите любое из них.

Примеры
Входные данные
4
3 5 7 1
Выходные данные
YES
BABA
Входные данные
3
3 5 1
Выходные данные
NO