#include<bits/stdc++.h>
using namespace std; 
int main(){
    int x,y; 
    cin>>x>>y;//x是候选人，y是选票张数
  int a[y+1],b[x+1];
    for(int i=1;i<=y;i++){
        cin>>a[i];//输入  
    }
    for(int i=1;i<=y;i++){
        b[a[i]]++;//桶计数
    }
    for(int i=1;i<=x;i++){//控制编号
        for(int j=1;j<=b[i];j++){//控制输出次数
            cout<<i<<" ";  
        }    
    }
    return 0;
}