El Santi ha fet servir la màquina de comprimir notes del Marc, però no li acaba d'agradar. La del Marc només comprimeix les notes consecutives i el Santi vol comprimir-les totes. Per exemple, si un alumne té [5, 7, 7, 5, 5, 3] la del Marc ho comprimeix com [1, 5, 2, 7, 2, 5, 1, 3] que vol dir "un cinc, 2 sets, 2 cincs, 1 tres", però el Santi pensa que es pot comprimir com [3, 5, 2, 7, 1, 3]

Tot i això, no sempre s'elimina el problema que de vegades la compressió pot fer que la llista sigui més llarga que l'original! Per exemple [5, 7, 3] es comprimiria com [1, 5, 1, 7, 1, 3] que és més llarg.

El teu programa ha de comprimir la llista segons com vol el Santi NOMÉS si després de comprimir queda més curta o igual que l'original. Si queda més llarga, deixa-la tal qual.

Entrada

La primera línia indica els casos de prova a considerar.

Cada cas de prova és una línia amb números enters separats per espais. El primer número N indica quants números hi ha a la llista, seguit dels N números de la llista (entre 0 i 10).

Sortida

Per cada cas de prova, mostrar la llista resultant (comprimida o original segons convingui) en format estàndard de llista.

Exemple d'Entrada

5
6 5 5 5 7 7 3
3 5 7 3
8 2 2 2 2 3 3 3 3
9 4 4 4 5 5 5 4 4 4
5 1 1 1 1 1

Exemple de Sortida

[3, 5, 2, 7, 1, 3]
[5, 7, 3]
[4, 2, 4, 3]
[6, 4, 3, 5]
[5, 1]

Explicació

Cas 1: [5, 5, 5, 7, 7, 3] → Comprimida: [3, 5, 2, 7, 1, 3] (6 elements → 6 elements, igual, comprimim)

Cas 2: [5, 7, 3] → Comprimida seria: [1, 5, 1, 7, 1, 3] (3 → 6 elements, més llarga, NO comprimim)

Cas 3: [2, 2, 2, 2, 3, 3, 3, 3] → Comprimida: [4, 2, 4, 3] (8 → 4 elements, més curta, comprimim)

Cas 4: [9, 4, 4, 4, 5, 5, 5, 4, 4, 4] → Comprimida: [6, 4, 3, 5] (9 → 4 elements, més curta, comprimim)

Cas 5: [1, 1, 1, 1, 1] → Comprimida: [5, 1] (5 → 2 elements, més curta, comprimim)