气球上升：一趟冒泡后的序列

故事背景

游园会的气球按照高度排成一列，组织者做了一次“相邻比较并交换”的调整，让高的气球逐渐向右“上浮”。现在他们想知道，仅进行一趟冒泡后，气球的高度序列会变成怎样。

题目描述

给定一个长度为 n 的整数序列，模拟冒泡排序的第一趟（外层循环 i=0 的那一趟）：从左到右，依次比较相邻的两个元素，若前者大于后者则交换。请输出这一趟结束后的序列。

输入格式

• 第一行包含一个整数 n。
• 第二行包含 n 个整数，表示序列元素。

输出格式

输出一行，包含 n 个整数，为进行一趟冒泡后的序列（相邻数之间用一个空格分隔）。

输入输出样例 #1

输入 #1

5
5 3 4 6 2

输出 #1

3 4 5 2 6

样例解释 #1

一趟冒泡后，最大值“上浮”到最右端。

说明/提示

• 数据范围示例：1 ≤ n ≤ 10^4；元素的绝对值不超过 10^9。