#include<bits/stdc++.h>  
  
int a[1010] = {0}; 
int n, m, tmp;  
int main(){  
    cin >> n >> m;  
    for(int i = 0; i < m; i++){  
        cin >> tmp;  
        if (tmp >= 1 && tmp <= n) {  
            a[tmp - 1]++;  
        }  
    }  
    for(int i = 0; i < n; i++){  
        for(int j = 0; j < a[i]; j++){  
            cout << i + 1 << ' ';  
        }  
    }  
    cout << endl;  
    return 0;  
}