P075 冒泡排序

题目描述

给定 n 个整数，请手动实现冒泡排序（不使用 std::sort），将其升序排序后输出。

输入格式

第一行 n（1 \le n \le 10^4）。
第二行 n 个整数 ai（|ai| \le 10^9）。

输出格式

升序排序后的 n 个整数，空格分隔。

样例

输入:
5
5 3 1 4 2

输出: 1 2 3 4 5