#include<bits/stdc++.h>
using namespace std;
int main()
{
freopen("in.txt","w",stdout);
freopen("out.txt","r",stdin);
int n;
cin>>n;
int arr[n+1];
for (int i=1; i<=n; i++){cin>>arr[i];}
//Selection sort
for (int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
if(arr[i]<arr[j]){
swap(arr[i],arr[j]);
}
}
}
// Selection sort ended
for (int i=1;i<=n;i++){cout<<arr[i]<<"\n";}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKICAgIGZyZW9wZW4oImluLnR4dCIsInciLHN0ZG91dCk7CgogICAgZnJlb3Blbigib3V0LnR4dCIsInIiLHN0ZGluKTsKCiAgICBpbnQgbjsKICAgIGNpbj4+bjsKCiAgICBpbnQgYXJyW24rMV07CgogICAgZm9yIChpbnQgaT0xOyBpPD1uOyBpKyspe2Npbj4+YXJyW2ldO30KCiAgICAvL1NlbGVjdGlvbiBzb3J0CgogICAgZm9yIChpbnQgaT0xO2k8bjtpKyspewogICAgICAgIGZvcihpbnQgaj1pKzE7ajw9bjtqKyspewogICAgICAgICAgICBpZihhcnJbaV08YXJyW2pdKXsKICAgICAgICAgICAgICAgIHN3YXAoYXJyW2ldLGFycltqXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Ci8vIFNlbGVjdGlvbiBzb3J0IGVuZGVkCgpmb3IgKGludCBpPTE7aTw9bjtpKyspe2NvdXQ8PGFycltpXTw8IlxuIjt9CgogICAgcmV0dXJuIDA7Cn0KCgoKCg==