Bacalaureat · model Subiectul III.3 (eficiență) · clasa a 12-a

Cel mai mare număr din cifre

bac.in / bac.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 10p

Fișierul bac.in conține un șir de numere naturale. Formează cel mai mare număr posibil folosind toate cifrele tuturor numerelor și afișează-l. Se cere un algoritm eficient (vector de frecvență).

Date de intrare

Prima linie: $n$ ; a doua linie: $n$ numere.

Date de ieșire

Numărul format.

Restricții

$1 \le n \le 10^5$ , numere $\le 10^6$

bac.in

3
50 9 102

bac.out