I1. Перестановки (лёгкая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это лёгкая версия задачи. Лёгкая и сложная версии отличаются только ограничениями входных данных. Каждая версия засчитывается как отдельная задача.

Перестановкой длины $$$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