题目描述

地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 $n$ 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你将每个人所得票数从大到小输出。

输入格式

第一行为一个整数 $n$，代表竞选总统的人数。

接下来有 $n$ 行，分别为第一个候选人到第 $n$ 个候选人的票数。

输出格式

共有 $n$ 行，分别为按从大到小排列的票数。

样例

输入样例

5
98765
12365
87954
1022356
985678

输出样例

1022356
985678
98765
87954
12365

数据范围与提示

$1 \leq n \leq 20$。

票数可能会很大，可能会到 $100$ 位数字。数据保证不存在票数相同的候选人。