#include <iostream>
using namespace std;

int main()
{
   int n,m,a;
   int peo[2349];
   cin>>n>>m;
   for(int i=0;i<m;i++)
   {
    cin>>a;
    peo[a]++;
   }
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=peo[i];j++)
       {
           cout<<i<<' ';
       }
   }
   
   
   return 0;
}

peo数组的长度：1000时全超时，2000时三个超时，2300-2345会随机在3,4,5测试点出现两个wa一个超时，2346-2349三个wa，2350以上ac，这是为啥