Suma de adyacentes no divisibles por 3

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Authors:

Leonardo, FrankHG

Problem type

Allowed languages

C, C++, Java, Pascal, Python, VB

Los azucareros del centro le proponen que reordene los elementos de un arreglo de enteros dado, tal que la suma de dos elementos adyacentes nunca sea divisible por tres.

Entrada

La primera línea contiene un entero $N$ ~N~ $(1 \leq N \leq 10^4)$ ~(1 \leq N \leq 10^4)~, el número de elementos en el arreglo. La segunda línea contiene los elementos del arreglo separados por espacios. Los elementos serán enteros positivos menores que $10^6$ ~10^6~.

Salida

Si algún reordenamiento válido existe, escriba este en una línea simple. De lo contrario, escriba "impossible".

Ejemplo #1 de Entrada

3                         
1 2 3

Ejemplo #1 de Salida

2 3 1

Ejemplo #2 de Entrada

5                         
4 6 3 9 8

Ejemplo #2 de Salida

3 4 6 8 9

Ejemplo #3 de Entrada

6                         
3 7 6 4 2 8

Ejemplo #3 de Salida

3 7 4 6 2 8

Ejemplo #4 de Entrada

3                         
3 12 9

Ejemplo #4 de Salida

impossible

Comments

0

leocar commented on Jan. 4, 2022, 6:09 p.m.

Puede haber varias soluciones o es única

0

eblabrada commented on Jan. 8, 2022, 3:28 p.m.

Si, si hay varias soluciones puede imprimir cualquiera