题目描述

给定n个正整数$a_1,a_2,….,a_n$，请使用选择排序将它们从大到小排序，然后输出。

格式

输入

第一行一个整数$n$，表示数字个数。

接下来一行包含$n$个整数$a_1,a_2,….,a_n$。

输出

一行$n$个整数，表示排完序之后的结果。

样例

5
3 9 5 3 2

9 5 3 3 2

数据范围

对所有数据，保证$1 \le n \le 100,1 \le a_i \le 10^9$。