Permutación con eco

Entrada

La primera línea contiene un entero $n$ (1 \le n \le 2 \cdot 10^5).

La segunda línea contiene $n$ enteros b_1,b_2,\ldots,b_n (0 \le b_i \le n).

Salida

Si existe una permutación válida, imprime $n$ enteros p_1,p_2,\ldots,p_n.

En caso contrario, imprime -1.

Si hay varias permutaciones válidas, imprime cualquiera de ellas.

Ejemplos

Nota

En el primer ejemplo, no existe ninguna permutación válida.

En el segundo ejemplo, la permutación

es válida, ya que sus productos prefijos módulo $4$ son

Puntuación

1. Subtarea $1$ ($15$ puntos): n \le 8.

2. Subtarea $2$ ($25$ puntos): n \le 100.

3. Subtarea $3$ ($40$ puntos): n+1 es primo.

4. Subtarea $4$ ($60$ puntos): n \le 5000.

5. Subtarea $5$ ($80$ puntos): b_i>0 para todo $i$.

6. Subtarea $6$ ($180$ puntos): Sin restricciones adicionales.