forta

Definim forța unui element într-un șir ca fiind valoarea obținută considerând numărul de cifre pe care el le are în comun cu fiecare din celelalte elemente ale șirului și însumând aceste valori. De exemplu în șirul ($12131, 1243, 15141$) elementul $12131$ are forța $6$, deoarece $12131$ are în comun cu $1243$ trei cifre ($1, 2$ și $3$) iar cu $15141$ are în comun trei cifre (cele $3$ cifre $1$).

Se dă un șir cu $n$ elemente numere naturale. Să se sorteze elementele din șir în ordine crescătoare a forței, iar acele elemente care au aceeași forță să apară în ordine inversă decât apăreau inițial în șir.

Date de intrare

Fișierul de intrare forta.in conține pe prima linie $n$, numărul de elemente din șir, iar pe a doua linie $n$ numere naturale separate prin câte un spațiu, reprezentând elementele șirului.

Date de ieșire

Fișierul de ieșire forta.out va conține pe prima linie, separate prin câte un spațiu, elementele șirului în ordinea cerută.

Restricții și precizări

• $1 \leq n \leq 1 \ 000$
• $\text{elementele șirului sunt numere naturale} \leq 10^{18}$
• Pentru teste în valoare de $30$ de puncte elementele șirului vor avea forțe distincte

Exemplu

forta.in

4
123 121 12314 1234

forta.out

121 123 1234 12314