問題

双尾猫又。ei2031。彼、猫又、聞く、喜ぶ。

どうでもいい

　┌─────────┐┌─────────┐
　│　気のふれたかたが | │　気のふれたかたが . |
　│　いらっしゃるので││　　いらっしゃるので　│
　│　気を付けて下さい| │　放置お願いします 　 |
　＋---------------+ +-------------------＋
　　　　　　ヽ(´ー｀)ノ 　　　　　 　　　　ヽ(´ー｀)ノ
　　 　 　　　 (　 へ)　　 　 　　　 　　　　(へ　 )
　 　 　 　 　　く 　 　 　 　 　　　　　　　　　　>

とにかく、双尾猫又君が喜ぶよう与えられた入力を分割しなさい。

入力/猫又が喜ぶ出力方法説明

入力は以下の形式で標準入力から与えられる。

$N$
$string_0$
$string_1$
   ：
   ：
   ：
$string_n$

1行目に整数$N$が与えられる。
2行目以降に$string_0$~$string_n$が与えられる。
これらを分類してから出力すること
分類としては$string_i$が"Nekomata"で"ある"か、"そうではない"かである

以降NekomataSortと呼称します

|

+->文字列を昇順に並べ替える。昇順として最も優先されるべきなのはNekomataという文字列である。
それ以外はNekomataという文字列をぬいた元の文字列の通りである。
すなわち、Nekomataという文字列が最も上段にあがり
Nekomataという文字列が抜けた部分は間を詰めるものとする
よくわからないのであれば、入力／出力例から予測しなさい

大文字と小文字の区別はつけるものとする。

ココ重要

出力

NekomataSortが行われた文字列配列を出力しなさい
各文字列の出力の後に改行を入れること
出力の最後にも改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 100$

入出力例

入力例1

10
Nekomata
Aho
Aho
Ado
Aho
Nekomata
Nekomata
Nekomata
Hell
World
ToukasokudotyokusenUndo

出力例1

Nekomata
Nekomata
Nekomata
Nekomata
Aho
Aho
Ado
Aho
Hell
World
ToukasokudotyokusenUndo

Nekomataという文字列を全て最上段に移動させ、Nekomataが抜けた後の文字列配列は、間を詰めて出力します

追記

国語力を鍛えましょう
Sortという名前のSortじゃない存在、それが

NekomataSort