Suma de adyacentes no divisibles por 3


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Authors:
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 (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.

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