Порядок
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
людей були вишикувані в лінію, а потім вони розійшлися, не запам'ятавши свої номери в лінії. Проте кожний з них пам'ятає абсолютну різницю між кількістю людей, які були ліворуч, та, які були праворуч.
Вам дано це число для кожної людини. Знайдіть будь-який можливий порядок.
Вхідні дані
Перший рядок містить одне ціле число () — кількість людей.
Наступний рядок містить цілих чисел () — абсолютні різниці.
Вихідні дані
Якщо жодного такого порядку не існує, то виведіть .
Якщо принаймні один такий порядок є, то виведіть цілих чисел від до — номери людей у правильному порядку.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2