Железнодорожный разъезд

Для организации сложной перестановки вагонов построен железнодорожный разъезд, план которого показан на рисунке. Поезд, содержащий n вагонов, занумерованных числами от 1 до n в порядке возрастания, подъезжает к разъезду справа. Железнодорожникам нужно переставить эти вагоны так, чтобы слева — на выходе разъезда — сформировался состав с заданным порядком номеров вагонов: p1, p2, ... , pn. Конечный состав уезжает влево. Сотрудники разъезда обучены ровно трём операциям:
A. Въезд вагона из начального состава внутрь разъезда;
B. Выезд вагона из разъезда влево;
C. Выезд вагона из разъезда вправо.
Требуется составить программу, которая определяет последовательность операций для получения требуемого состава.
Технические требования:
Входной   файл:       стандартный ввод
Выходной файл:      стандартный вывод
Ограничение по времени тестирования: 1 секунда на один тест.
Формат входных данных:
Входной файл содержит натуральное число n, за которым следуют числа p1, p2, ... , pn, образующие перестановку целых чисел от 1 до n. Числа разделены пробелами и/или символами новой строки (0<=n<=250).
Формат выходных данных:
Выходной файл должен содержать в первой строке слово NO, если требуемый состав получить невозможно. Если заданная перестановка возможна, то в первой строке выводится слово YES, а вторая строка содержит без пробелов последовательность из букв A, B и C, определяющую операции для получения этой перестановки. Если решений несколько, вывести одно из них.