a=input() b=int(a) c=str(bin(b)) d=list(c) count=0 for i in d: if i == '1': count+=1 print(count)

a = int(input()) b = list(map(int,input().split())) c = int(input()) b1 = [] if c == 0: b.sort() for i in b: i = str(i) b1.append(i) print(' '.join(b1)) else: b.sort() b.reverse() for i in b: i = str(i) b1.append(i) print(' '.join(b1))