Школьная команда едет на турнир, и для всех её участников заказывают футболки с эмблемой школы. Каждый участник сообщил свой размер. Размеры обозначаются так (от меньшего к большему): XS, S, M, L, XL, XXL.
Поставщик принимает заказ только в виде списка, в котором размеры идут от меньших к большим: сначала все футболки размера XS, затем все футболки размера S, затем M, L, XL и в конце XXL. Составьте такой список.
Формат входных данных
В первой строке записано целое число N (1 ≤ N ≤ 100 000) — количество участников. Во второй строке через пробел записаны N обозначений размеров в том порядке, в котором участники их сообщили. Каждое обозначение — одна из строк XS, S, M, L, XL, XXL.
Формат выходных данных
Выведите в одну строку через пробел N обозначений размеров, упорядоченных от меньшего размера к большему.
| № | Входные данные | Выходные данные |
|
1
|
6
M XS XXL S M L
|
XS S M M L XXL
|
|
2
|
5
XL L XL S XS
|
XS S L XL XL
|
|
3
|
3
XXL XXL XXL
|
XXL XXL XXL
|