import sys
for i in sorted(map(int,sys.stdin),key=lambda i:(i&-i)+i/1e8-(i&-i)/i*(2*i-1e8)):print i