#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
    int n,c;
    cin>>n>>c;    
    int broj[n];
    int poj[c];
    int uk[c];
    for(int i=0;i<c;i++) { uk[i]=0;poj[i]=0;}
    for(int i=0;i<n;i++)
    {
        cin>>broj[i];
        uk[broj[i]]++;
        if(poj[broj[i]]==0)
        poj[broj[i]]=i;}
        
        for(int i=0;i<n-1;i++)
      {  for(int j=0;j<n-1;j++)
      {
            if(uk[broj[j]]<uk[broj[j+1]])
            swap(broj[j],broj[j+1]);}}
            
             
        for(int i=0;i<n-1;i++)
      {  for(int j=0;j<n-1;j++)
      {if(poj[broj[j]]>poj[broj[j+1]] && uk[broj[j]]==uk[broj[j+1]])
      swap(broj[j],broj[j+1]);}}
 
     
      
     for(int i=0;i<n;i++)
      {cout<<broj[i]<<" ";
            }
           // system("pause");
            return 0;}
