该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

选择排序法（Selection Sort）是一种简单直观的比较排序算法。它的基本思想是通过n-1次扫描，每次从未排序的部分找出最小（或最大）的元素，存放到排序序列的起始位置，直到所有元素均排序完毕。

输入格式

第一行输入一个整数n，表示排序数得个数，n不超过1000。
第二行连续输入n个整数。

输出格式

从大到小输出n个数排序后的结果。

样例输入

10
23 45 655 67 3 2 454 98 53 10000

样例输出

10000 655 454 98 67 53 45 23 3 2