Задачи
Порядок
Порядок
$n$ людей були вишикувані в лінію, а потім вони розійшлися, не запам'ятавши свої номери в лінії. Проте кожний з них пам'ятає абсолютну різницю між кількістю людей, які були ліворуч, та, які були праворуч.
Вам дано це число для кожної людини. Знайдіть будь-який можливий порядок.
\InputFile
Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 10^5$) --- кількість людей.
Наступний рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($0 \leq a_i < n$) --- абсолютні різниці.
\OutputFile
Якщо жодного такого порядку не існує, то виведіть $-1$.
Якщо принаймні один такий порядок є, то виведіть $n$ цілих чисел від $1$ до $n$ --- номери людей у правильному порядку.
Входные данные #1
4 1 3 1 3
Выходные данные #1
2 1 3 4
Входные данные #2
3 0 1 2
Выходные данные #2
-1