from numpy.fft import* I='input().split()' exec(I+f';b=[0]*len(a:={I})\nfor i in {I}:b[-int(i)]+=1') print(*map(int,ifft(fft(a)*fft(b))+.5))