背景

又是风和日丽的一天，KKY昨天在大家的帮助下终于找到了对面的最强者，进行了《逐个击破》！最后在凌晨赢下了胜利。本来以为可以享受平和假期的KKY在完成日常宿舍清洁后又打开了他最最喜欢的《#VALORANT》。突然！邪恶的ckl二号机驾驶员为了刁难，声称昨天大家写KKY的题太简单了，要求再为大家的第二场训练赛出题。KKY声泪俱下，为了提高自己技术的同时完成给大家出题的任务，KKY打开了自己的历史战绩，仔细的研究每一场对局，但是KKY身负给大家出题的伟大艰巨任务，请你帮助KKY给他的对局评分排个序，以便于KKY出完题后可以更好的研究历史对局！！

描述

你获取到KKY的n（1≤n≤$10^3$）场对局记录，每场对局记录都是KKY当时打出的超棒评分（自认为）！但是KKY的手感并非每场都很好，有时会打出格外扣脚的操作，于是他把自己的评分细分为s到z（a到z从高到低，s远超其他评分）

数据

输入

第一行一个整数n代表获取的n（1≤n≤$10^4$）场对局，接下来n行每行一个字符 x（a ≤ x ≤ z）, 且都为小写字母。

输出

n行字符，评分从高到低输出

样例

3
a
c
b

a
b
c

Limitation

1s, 1024KiB for each test case.