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 între1
și99999
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
).