#include<bits/stdc++.h>
using namespace std;
int n,a[2000000],cnt;
bool check(){
for(int i=2;i<=n;i++){
if(a[i]<a[i-1])return false;
}
return true;
}
void MonkeySort(){
while(!check()){
srand(++cnt+time(NULL));
int x=rand()%n+1,y=rand()%n+1;
swap(a[x],a[y]);
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
MonkeySort();
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}