Порядок

Input

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5) — кількість людей.

Наступний рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $0 \leq a_{i} < n$ 0 \leq a_i < n) — абсолютні різниці.

Якщо жодного такого порядку не існує, то виведіть $- 1$ .

Якщо принаймні один такий порядок є, то виведіть $n$ цілих чисел від $1$ до $n$ — номери людей у правильному порядку.

Example 1

Loading

Example 2

Loading