题目背景

做排序之前，请先看国科信息学C++语法基础课程当中关于结构体与排序的理论讲解 点击观看

对数据排序是算法设计中常见的操作，有非常多不同的排序，虽然都能实现最终的排序目标，但是算法效率大有不同。

本题主要介绍最基础的排序方式：冒泡排序

核心思想：对于N个数字，如果你想最终让它们变得有序(从小到大排列)，我们只需要重复最多N次循环，每一次循环都检查整个数字，从左往右检查每一个相邻的数字，是不是满足左边的＜右边的，如果不满足我们就交换它们的值。

时间复杂度$O(N^2)$

题目描述

给你一个数组，含有$N$个数字，$(1\leq N \leq 1000)$

请你用冒泡排序的思想，来实现排序，并将最终结果从小到大输出

为了防止同学们使用桶排序来通过本题，本题输入的整数一定大于10000000000

输入

第一行输入一个整数$N$ $1\leq N\leq 1000$ .

第二行输入$N$个整数，均大于$10^{10}$但不超过long long int

输出

从小到大输出$N$个数

样例

5
50000000000 40000000000 30000000000 20000000000 10000000000

10000000000 20000000000 30000000000 40000000000 50000000000