Background

Description

输入n（1<=n<=100）个整数，并通过冒泡排序进行排序并打印。

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

Format

Input

Output

Samples

5
89 29 57 21 9

9 21 29 57 89

Limitation

1s, 1024KiB for each test case.