#include <iostream>
#include <map>
#include <vector>

using namespace std;


int main (){

    int n,c,i,br,bro,j,maks,ink;

    cin >> n;
    cin >> c;

    bro=0;

    vector <int> vrsta;
    map <int,int> brojke;

    for ( i=0; i<n; i++ ){

        cin >> br;

        ++brojke[br];

        if ( brojke[br]==1 ) {

            vrsta.push_back(br);
            ++bro;

        }
    }

    for ( j=0; j<bro; j++ ){

        maks=brojke[vrsta[0]];
        ink=vrsta[0];

    for ( i=0; i<bro; i++ ){

        if ( brojke[vrsta[i]]>maks ){

            maks=brojke[vrsta[i]];
            ink=vrsta[i];


            }

        }

    for ( i=0; i<maks; i++ ){

        cout << ink << ' ';

        }

    brojke[ink]=0;

    }

    cout << endl;

    //system ("pause");
    return 0;


    }
