Description

请写出冒泡排序

Format

Input

输入一行数，输出非递减序列

Output

输出序列

Sample 1

Input

6
1 3 2 5 4 6

Output

1 2 3 4 5 6

Limitation

1s, 1024KiB for each test case.