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