Background

实现一个冒泡排序算法，对给定的整数数组进行升序排序。

Description

编写一个函数 bubbleSort，接收一个整数数组作为参数，返回排序后的数组。

Input

第一行：一个整数 n (1 ≤ n ≤ 100)，表示数组长度 第二行：n 个整数，表示待排序的数组元素

Output

一行，包含 n 个整数，表示排序后的数组（升序）。

Samples

5
64 22 25 34 12

12 22 25 34 64