Control C501C P88087

Statement

Feu un programa que llegeixi una seqüència de paraules i l’escrigui ordenada alfabèticament.

Entrada

L’entrada comença amb un natural $n$ , i continua amb les $n$ paraules que cal ordenar. Totes les paraules estan formades exclusivament per lletres minúscules.

Sortida

La sortida és una línia amb les $n$ paraules de l’entrada ordenades, separades per una coma.

Observació

Heu d’utilitzar l’algorisme d’ordenació per inserció per resoldre aquest problema. Qualsevol altre mètode rebrà una qualificació de zero.

Public test cases

Input

3 mireia jordi arnau

Output

arnau,jordi,mireia

Input

11
quan les oques van al camp
la primera va al davant

Output

al,al,camp,davant,la,les,oques,primera,quan,va,van

Input

7 a az b b bz z za

Output

a,az,b,b,bz,z,za

Input

Output

Input

1 hola

Output

hola

Information

Author: Professorat de P1
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++ Java