#include<bits/stdc++.h>
using namespace std;
void jiaohuan(int a,int b){
int k=b;
b=a;
a=k;
}
int main(){
int n,m,a[100000];
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){
int min=100000;
for(int j=i;j<=m;j++){
if(a[j]<min){
min=a[j];
}
}
jiaohuan(min,a[i]);
}
for(int i=1;i<=m;i++){
cout<<a[i]<<" ";
}
return 0;
}