题目背景

希蒙正在学习冒泡排序。。。。

题目描述

给定n($2\le n \le 1000$)个整数， 请通过相邻两个整数交换的方式将较大的移动到后面，直到将最大的值移动到数列最后。

格式

输入

第一行 一个整数 n

第二行 n个 整数 $a_i$ $-100 \le a_i \le 100$

输出

一行 n个整数，表示结果

样例

11
2 1 3 5 0 9 2 7 6 2 8

1 2 3 0 5 2 7 6 2 8 9

4
8 1 2 3

1 2 3 8