try:
N=int(input().strip())
if N<=0;
print("Invalid input")
exit()
X=int(input().strip())
numbers=[]
for_in range(N);
numbers.append(int(input().strip()))
numbers.append(X)
numbers.sort()
print(" ".join(map(str,numbers)))
except:
print("Invalid input")