#include<iostream> using namespace std; int n,m,t,a[3000000]; int main(){ cin>>n>>m; for(long long int i=0;i<m;i++) { cin>>t; a[t]++; } for(long long int i=0;i<m;i++) for(long long int j=0;j<a[i];j++)cout<<i<<' '; return 0; }