#include <iostream>

int main()

{
    int n,c;
    scanf ("%d %d",&n,&c);
    int a[n];
    for (int i=0;i<n;i++)
        scanf ("%d",&a[i]);
    int b[n],f[n];
    int t=0;
    int r=0;
    for (int i=0;i<n;i++)
        b[i]=0;
    for (int i=0;i<n;i++)
    {
        r=0;
        for (int j=0;j<n;j++)
            if (a[i]==b[j]) r++;            
         if (r==0)
         {
                  b[t]=a[i];
                  t++;
         }
    }
    int z=0;
    for (int i=0;i<t;i++)
    {
        z=0;
        for (int j=0;j<n;j++)
        {
            if (b[i]==a[j]) z++;
            //printf ("%d",z);
        }
     f[i]=z;
     }
     //for (int i=0;i<t;i++)
              //printf ("%d %d\n",b[i],f[i]);
         
     int h;
     //for (int i=0;i<t;i++)
        //printf ("%d %d\n",b[i],f[i]);
      
      for (int i=0;i<t;i++)
         for (int j=0;j<t;j++)
             if (f[j]<f[i])
             {
                  h=b[i];
                  b[i]=b[j];
                  b[j]=h;
                  h=f[i];
                  f[i]=f[j];
                  f[j]=h;
             }
      //printf ("\n");
      //&& j<i && (f[i]>1 || f[j]>1)
      //for (int i=0;i<t;i++)
         //printf ("%d %d\n",b[i],f[i]);
      //printf ("\n");
     
      
      int g=0;
      for (int i=0;i<t;i++)
          for (int j=0;j<t;j++)
              if (f[i]!=f[j]) g++;
      if (g==0) goto kraj;
      else if(g>0)
      {        
      
      int pr,po;
      pr=0;
      po=0;
      for (int i=0;i<t;i++)
          for (int j=0;j<t;j++)
              if (f[j]==f[i] )
              {
                    pr=0;
                    po=0;
                    for (int x=0;x<n;x++)
                             {
                              if (a[x]==b[i] && pr==0) 
                                 {
                                        pr=x;
                                        //goto kraj;
                                 }      
                              if (a[x]==b[j] && po==0)
                                 {
                                     po=x;
                                     //goto kraj;
                                 }
                             }
                    //kraj:{
                      //    }
                    //printf ("%d %d\n",pr,po);
                    //system ("PAUSE");
                          
                    if (pr<po)
              {
                        h=b[i];
                        b[i]=b[j];
                        b[j]=h;
                        h=f[i];
                        f[i]=f[j];
                        f[j]=h;
              }               
              }                  
      }                              
      //for (int i=0;i<t;i++)
        // printf ("%d %d\n",b[i],f[i]);
      kraj:{
            }
      for (int i=0;i<t;i++)
          for (int j=0;j<f[i];j++)
              printf ("%d ",b[i]);                          
            
            
            
            
    //system ("PAUSE");
    return 0;
}