养牛

题目背景

zy、zhb、jgy、小罗翔，他们通过种小麦获得了足够的小麦，于是他们养了一群牛，想获得更充饥的肉，这些牛有大有小。他们需要宰牛吃肉，但是太小的牛是不能杀的，所以他们需要把 牛按大小排序来决定某一头牛宰杀的时间

题目描述

给定牛的数量$n$，和$n$个牛的大小，将这$n$个数据由 大到小排序输出

输入格式

第一行一个整数 $n$ 第二行 $n$ 个整数 $k$，表示牛的大小

输出格式

一行 $n$ 个整数，表示牛的大小由大到小排序

样例

样例输入

10
92 29 52 100 77 70 83 97 34 92

样例输出

100 97 92 92 83 77 70 52 34 29

提示

前10个测试点：

对于 $20 \%$ 的数据，$1 \le n\le 10$,$1\le k \le1,000$

对于$50 \%$的数据，$1 \le n\le 10,000$ , $1\le k \le100,000$

对于$90 \%$的数据，$1 \le n\le 50,000$

对于$100\%$的数据，$1 \le n，k\le 1,000,000$

第11个测试点$1 \le n\le 10,000,000$ , $1 \le k\le 1,000,000$

如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入、输出：

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
inline void write(int x)
{
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}

函数返回值为读入的第一个整数。

快速读入作用仅为加快读入，并非强制使用。