sort between multiples

n,p=map(int,input().split())

l=list(map(int,input().split()))

t=[]

for i in range(n):

    if l[i]%p==0:

        t.append(i)

for i in range(len(t)-1):

    q=sorted(l[t[i]+1:t[i+1]])

    l=l[:t[i]+1]+q+l[t[i+1]:]

print(*l)