#include <iostream>
using namespace std;
void selection_sort(int arr[], int n)
{
for (int i = 0; i < n; i++)
{
int ind = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] > arr[ind])
{
ind = j;
}
}
swap(arr[ind], arr[i]);
}
}
int main()
{
int n;
cin >> n;
int arr[100];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
selection_sort(arr, n);
for (int i = 0; i < n; i++)
{
cout << arr[i] << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzZWxlY3Rpb25fc29ydChpbnQgYXJyW10sIGludCBuKQp7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBpbnQgaW5kID0gaTsKCiAgICAgICAgZm9yIChpbnQgaiA9IGkgKyAxOyBqIDwgbjsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGFycltqXSA+IGFycltpbmRdKSAgCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGluZCA9IGo7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIHN3YXAoYXJyW2luZF0sIGFycltpXSk7CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKCiAgICBpbnQgYXJyWzEwMF07CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IGFycltpXTsKICAgIH0KCiAgICBzZWxlY3Rpb25fc29ydChhcnIsIG4pOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgewogICAgICAgIGNvdXQgPDwgYXJyW2ldIDw8ICIgIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==