代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[1000086],k,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>k;
		a[k]++;
	}
	for(int i=1;i<=1000086;i++){
		if(a[i]){
		    cout<<i<<" ";
			a[i]--;	
		}
	}
	return 0;
}