Rezolvare PBinfo #3707

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).

Cerința

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 ≤ n ≤ 1000
• elementele șirului sunt numere naturale mai mici sau egale cu 1018
• 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