Это лёгкая версия задачи. Лёгкая и сложная версии отличаются только ограничениями входных данных. Каждая версия засчитывается как отдельная задача.
Перестановкой длины $$$n$$$ назовём последовательность из $$$n$$$ чисел, в которой каждое из чисел от $$$1$$$ до $$$n$$$ встречается ровно один раз.
Организатор выбрал несколько перестановок. Их длины могли быть различными. Затем он выписал все элементы этих перестановок в одну общую последовательность и полностью перемешал её. В результате сохранились только значения элементов, а информация о том, к какой перестановке относился каждый элемент, потерялась.
Вам дана получившаяся последовательность. Требуется определить, можно ли распределить её элементы по нескольким группам так, чтобы значения в каждой группе образовывали некоторую перестановку. Если это возможно, выведите любое подходящее распределение.
В первой строке дано целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — количество элементов в перемешанной последовательности.
Во второй строке записаны $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 3$$$).
Если требуемого распределения не существует, выведите единственное число $$$-1$$$.
Иначе в первой строке выведите число $$$k$$$ — количество получившихся перестановок.
Во второй строке выведите $$$n$$$ целых чисел $$$p_1, p_2, \ldots, p_n$$$ ($$$1 \le p_i \le k$$$). Число $$$p_i$$$ означает, что элемент $$$a_i$$$ отнесён к перестановке с номером $$$p_i$$$.
Для каждого номера $$$j$$$ от $$$1$$$ до $$$k$$$ элементы с $$$p_i=j$$$ должны образовывать перестановку некоторой положительной длины. Каждый номер от $$$1$$$ до $$$k$$$ должен использоваться хотя бы один раз.
Если существует несколько ответов, разрешается вывести любой из них.
5 1 2 3 2 1
2 2 1 2 2 1
3 1 2 3
1 1 1 1
3 2 1 2
-1