B. МУХ и важные дела
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Белым медведям Меньшикову и Усладе из Санкт-Петербургского зоопарка и слонику Хорасу из Киевского зоопарка пришла пора наконец заняться делами. Всего на повестке дня имеется n дел, каждый из троицы должен будет заняться каждым из этих дел. Для каждого дела они оценили его сложность и решили заняться делами в порядке от наиболее простых к наиболее сложным делам. К сожалению, некоторые дела могут иметь одинаковую сложность, поэтому последовательность выполнения дел может быть не однозначной.

Меньшиков, Услада и Хорас просят вас разобраться с этой мелочью и предоставить каждому из них личный план, который представлял бы собой последовательность выполнения всех n дел. Еще они хотят, чтобы порядок дел, выполняемых каждым из них, хотя бы в одном пункте отличался от порядка дел, выполняемых двумя остальными (другими словами, все три плана должны быть различными последовательностями). Или огорчите их, сообщив, что составить три различных плана для заданных дел невозможно.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 2000) — количество дел. Во второй строке записаны n целых чисел h1, h2, ..., hn (1 ≤ hi ≤ 2000), где hi обозначает сложность i-го дела. Чем число hi больше, тем сложнее i-е дело.

Выходные данные

В первой строке выведите «YES» (без кавычек), если возможно составить три различных плана выполнения дел, в противном случае в первой строке выведите «NO» (без кавычек). Если три искомых плана существуют, то во второй строке выведите n различных целых чисел, представляющих собой номера дел в порядке их выполнения в соответствии с первым планом. В третьей и четвертой строке выведите два оставшихся плана в таком же формате.

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

Примеры
Входные данные
4
1 3 3 1
Выходные данные
YES
1 4 2 3 
4 1 2 3 
4 1 3 2
Входные данные
5
2 4 1 4 8
Выходные данные
NO
Примечание

В первом примере сложность дел накладывает одно ограничение — дела 1 и 4 должны быть выполнены до дел 2 и 3. Всего это дает четыре возможных последовательности выполнения дел: [1, 4, 2, 3], [4, 1, 2, 3], [1, 4, 3, 2], [4, 1, 3, 2]. Любые три из них можно вывести в ответ.

Во втором примере есть только две последовательности дел, удовлетворяющих условиям, — [3, 1, 2, 4, 5] и [3, 1, 4, 2, 5]. Следовательно составить три различных последовательности дел невозможно.