Background

Description

输入n（1<=n<=100）个字母字符，并通过冒泡排序进行从小到大的排序并打印。

输入n个字母字符a1、a2... ...an（-100000000<=ai<=100000000），对a1 ~an进行从小到大的排序，并输出。

Format

Input

Output

Samples

5
u a j z k

a j k u z

Limitation

1s, 1024KiB for each test case.