题目描述

输入n个整数，使用插入排序，将n个数降序排序并输出。

输入格式

第一行，一个整数n（1≤n≤100）； 第二行，n个整数，每个整数的范围1~1000，存入数组a中。

输出格式

一行n个整数，从大到小（降序）排列，使用空格隔开。

5
10 137 568 326 754

754 568 326 137 10