#include<stdio.h>
int main(){
	int n,m,pai[1100000],temp;
	int g;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d",&pai[i]);
	}
	for(int i=0;i<m-1;i++){
		g=i;
		for(int j=i+1;j<m;j++){
			if(pai[j]<pai[g]){
				g=j;
			}
		}
		if(i!=g){
			temp=pai[g];
			pai[g]=pai[i];
			pai[i]=temp;
			
		}
	}
	
		for(int i=0;i<m;i++){
			printf("%d ",pai[i]);
		}
		return 0;
	}