Statement is not available in English language
H. Разноцветные кубики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды маленькая Уля собирала башню из разноцветных кубиков. Красный поставила на синий, а зелёный — на красный. Улина мама была рядом и, наблюдая за растущей башней, задумалась: удастся ли завершить строительство, используя все имеющиеся кубики так, чтобы никакие два кубика одинакового цвета в башне не располагались по соседству?

Не написать задачу после этого было невозможно.

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

В первой строке следует целое положительное число $$$n$$$ ($$$1 \le n \le 100$$$) — количество цветов, в которые окрашены кубики.

Во второй строке следует последовательность $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$1 \le a_i \le 1000$$$), где $$$a_i$$$ равно количеству кубиков цвета $$$i$$$. Цвета нумеруются с 1.

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

Если расположить нужным образом кубики невозможно, в первую строку выведите $$$-1$$$.

В противном случае, в первую строку выведите общее количество кубиков, а во вторую — последовательность целых чисел $$$c_1$$$, $$$c_2$$$, ..., $$$c_m$$$, где $$$c_j$$$ — цвет кубика c номером $$$j$$$. Кубики в башне нумеруются снизу вверх, начиная с 1.

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

Пример
Входные данные
3
2 3 2
Выходные данные
7
1 2 3 1 2 3 2