n=int(input())
m=int(input())
l1=list(map(int,input().split()))

for i in range(0,len(l1)):
    if n<=l1[i]:
        l1.insert(i,n)
        break
    if n>l1[m-1]:
        l1.append(n)
for i in l1:
    print(i,end=' ')
/**************************************************************
	Problem: 1161
	User: admin
	Language: Python
	Result: Accepted
	Time:89 ms
	Memory:34480 kb
****************************************************************/