#include

using namespace std;

const int N = 1e4 + 5, M = 1e4 + 5;

int a[N];

int n;

void show()

{

for(int i = 1; i <= n; i++)

cout << a[i] << ' ';

}

void selectSort()

{

for(int i = n; i > 1; i--){ // 无序序列为a[1 -> i] 有序序列为a[i+1 -> n]

// 找出a[1->i]的最大值

int max = 1;

for(int j = 2; j <= i; j++)

if(a[j] > a[max])

max = j;

// 最大值与无序序列结尾交换

if(i != max)

swap(a[i], a[max]);

}

}

int main()

{

cin >> n;

for(int i = 1; i <= n; i++)

cin >> a[i];

selectSort();

show();

return 0;

}