407164: GYM102697 135 Anti-sort

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

135. Anti-sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
This problem is worth 10 points.

You're given a list of $$$n$$$ words. You've discovered that when a rival CodeQuest team finds a list of words, they sort it in alphabetical order. To distinguish yourself from your rival CodeQuest team, you decide to sort the list of words in reverse order.

Input

The first line of input contains a single positive integer $$$n$$$: the number of words.

The next $$$n$$$ lines each contain a single word, consisting only of lowercase letters

Output

Output $$$n$$$ lines: the list of words, sorted in reverse alphabetical order.

ExamplesInput
2
coderams
club
Output
coderams
club
Input
11
hello
world
we
hope
you
enjoy
the
contest
today
good
luck
Output
you
world
we
today
the
luck
hope
hello
good
enjoy
contest

加入题单

算法标签: