b,a;f(int*s,int*t){return(*t&-*t)%*s-(*s&-*s)?:*t-*s;}main(){~scanf("%d\n",&a+b++)?main()^vprintf():qsort(&a,b,4,f);}