Background

Description

C++考试分为0-100个等级，现有n（1<=n<=10000）个同学参加了考试，每个同学的成绩s（s全部为整数，且0<=s<=100），请对成绩进行从大到小的排序。

Format

Input

第一行输入n（表示有n个同学） 第二行输入n个同学的成绩

Output

每个同学的成绩从小到大排序

Samples

10
90 100 92 70 97 90 97 59 59 90

100 97 97 92 90 90 90 70 59 59

Limitation

1s, 1024KiB for each test case.