#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <vector>

using namespace std;

typedef long long ll;

struct frequency{
	int count = 1;
	int initial;
};

bool cmp(pair<int, frequency> f1, pair<int, frequency> f2){
	if(f1.second.count > f2.second.count) return true;
	else if(f1.second.count==f2.second.count) {
		if(f1.second.initial < f2.second.initial) return true;
		else return false;
	}else{
		return false;
	}
}

unordered_map<ll, frequency> us;
vector<pair<int, frequency>> v;

int main() {
	// your code goes here
	int N, C;
	cin>>N>>C;
	
	for(int i=0;i<N;i++){
		ll value;
		cin>>value;

		if(us.count(value)==0){
			frequency f;
			f.initial = i;
			us.insert(make_pair(value, f));
		}else{
			us[value].count++;
		}
	}
	
	v.assign(us.begin(), us.end());
	sort(v.begin(), v.end(), cmp);
	
	for(int i=0;i<v.size();i++){
		while(v[i].second.count--){
			cout<<v[i].first<<" ";
		}
	}
	
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCnN0cnVjdCBmcmVxdWVuY3l7CglpbnQgY291bnQgPSAxOwoJaW50IGluaXRpYWw7Cn07Cgpib29sIGNtcChwYWlyPGludCwgZnJlcXVlbmN5PiBmMSwgcGFpcjxpbnQsIGZyZXF1ZW5jeT4gZjIpewoJaWYoZjEuc2Vjb25kLmNvdW50ID4gZjIuc2Vjb25kLmNvdW50KSByZXR1cm4gdHJ1ZTsKCWVsc2UgaWYoZjEuc2Vjb25kLmNvdW50PT1mMi5zZWNvbmQuY291bnQpIHsKCQlpZihmMS5zZWNvbmQuaW5pdGlhbCA8IGYyLnNlY29uZC5pbml0aWFsKSByZXR1cm4gdHJ1ZTsKCQllbHNlIHJldHVybiBmYWxzZTsKCX1lbHNlewoJCXJldHVybiBmYWxzZTsKCX0KfQoKdW5vcmRlcmVkX21hcDxsbCwgZnJlcXVlbmN5PiB1czsKdmVjdG9yPHBhaXI8aW50LCBmcmVxdWVuY3k+PiB2OwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgTiwgQzsKCWNpbj4+Tj4+QzsKCQoJZm9yKGludCBpPTA7aTxOO2krKyl7CgkJbGwgdmFsdWU7CgkJY2luPj52YWx1ZTsKCgkJaWYodXMuY291bnQodmFsdWUpPT0wKXsKCQkJZnJlcXVlbmN5IGY7CgkJCWYuaW5pdGlhbCA9IGk7CgkJCXVzLmluc2VydChtYWtlX3BhaXIodmFsdWUsIGYpKTsKCQl9ZWxzZXsKCQkJdXNbdmFsdWVdLmNvdW50Kys7CgkJfQoJfQoJCgl2LmFzc2lnbih1cy5iZWdpbigpLCB1cy5lbmQoKSk7Cglzb3J0KHYuYmVnaW4oKSwgdi5lbmQoKSwgY21wKTsKCQoJZm9yKGludCBpPTA7aTx2LnNpemUoKTtpKyspewoJCXdoaWxlKHZbaV0uc2Vjb25kLmNvdW50LS0pewoJCQljb3V0PDx2W2ldLmZpcnN0PDwiICI7CgkJfQoJfQoJCglyZXR1cm4gMDsKfQ==

OSAzCjEgMyAzIDMgMiAyIDIgMSAx

9 3
1 3 3 3 2 2 2 1 1