#include <bits/stdc++.h> using namespace std; int n,m,f[1005],a[2000005]; int main() { scanf("%d%d",&n,&m); for(int i=1; i<=m; i++) { scanf("%d",&a[i]); } for(int i=1; i<=m; i++) f[a[i]]++; for(int i=1; i<=n; i++) { if(f[i]>0) { for(int j=1; j<=f[i]; j++) { printf("%d ",i); } } } return 0; }