Hiện thực giải thuật Bubble Sort cho danh sách chứa dữ liệu kiểu số.

Input

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên ~N~ (~1~ ≤ ~N~ ≤ ~3*10^{4}~) là số phần tử của danh sách, và kiểu dữ liệu trong danh sách (Một trong 4 giá trị sau: int, long, double, float).

• Dòng thứ hai gồm ~N~ số ~ai~ (~-10^{9}~ ≤ ~ai~ ≤ ~10^{9}~) có kiểu xác định ở trên.

Output

• Danh sách ~N~ số đã được xắp xếp bằng giải thuật Bubble Sort.

Sample Input:

5 double
2.5 1.0 3.0 0.5 1.0

Sample Output:

0.5 1.0 1.0 2.5 3.0