Please write in C Language

Description

Please write a program to sort string.

The rule of order as follow.

cook greater the book

javascript greater then java

Input

The first line of input content an integer n (n < 100)

For next n line, each line content a string with only lower case letter.

Length of every string is less than 50.

Output

Output a string for a line inascending order.

Sample Input 1

5 look book cook javascript java

Sample Output 1

book cook java javascript look