#10839. 相邻元素交换2

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

有一组数,从前往后,对所有相邻元素,按照以下规则交换:如果前面元素大于后面元素,则将前面元素与后面元素交换。

最后,输出交换后的数组。

输入格式

第一行:n

第二行:n个整数

输出格式

交换后的数组元素,用空格分开

样例

输入

4
3 2 4 1

输出

2 3 1 4

说明:

原始数组:3 2 4 1
3和2,需交换,交换后数组为:2 3 4 1
3和4,不需交换
4和1,需交换,交换后数组为:2 3 1 4
因此,交换后的数组为:2 3 1 4

数据范围与提示

1<=n<=100