Rezolvare PBinfo #3560

Cerința

Pe fiecare din porțile celor n (n <= 100) case dintr-un sat se scrie câte un număr, prin aplicarea unor ștampile cu cifre. Exemplu: pentru a scrie numărul 3404 se vor aplica ștampilele 3 și 0 câte o dată și ștampila 4 de două ori.

Se citesc n numere naturale (cele ce se scriu pe porți) și se cer următoarele:

a) Care este ștampila cea mai puțin folosită?
b) Care este ordinea celor 10 ștampile (cu cele 10 cifre), începând cu cea mai uzată și terminând cu cea mai puțin folosită?
c) Care numere au folosit exact două ștampile?

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe prima linie cea mai puțin uzată ștampilă, cu numărul cel mai mic. Pe a doua linie ordinea celor 10 ștampile, începând cu cea mai uzată și terminând cu cea mai puțin folosită. Pe treia linie se vor numerele care au folosit exact doua ștampile, în ordine crescătoare sau numărul -1, dacă nu există.

Restricții și precizări

• 1 ≤ n ≤ 100
• Pentru a doua cerintă, dacă există mai multe ștampile care sunt la fel de uzate, atunci ele se vor afișa în ordinea descrescătoare a numărului lor.
• Cele n numere citite vor fi cuprinse între 1 și 99999

Exemplu:

Intrare

7
36411 78978 7824 33 6200 200 5

Ieșire

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

Explicație

Ștampila cu numărul 5 este folosită doar o dată și are numărul cel mai mic.

Ștampila 0 este folosită de 4 ori, ștampilele 8, 7, 3 și 2 de 3 ori,ștampilele 6, 4 și 1 de 2 ori iar 9 și 5 o dată.

Numărul 200 a folosit doar 2 ștampile(2 și 0).