import re n = bin(int(input())) s = re.findall('1+',n) s = sorted(s,key = lambda x:len(x),reverse=True) print(len(s[0]))

n = input() s = list(map(int,input().split())) k = True if input()=='1' else False s.sort(reverse=k) s = map(str, s) print(' '.join(s))