单点时限: 1.0 sec
内存限制: 256 MB
所有数据在内存中都是以二进制形式存放的，其中有一些位是 1，而另一些位是 0。例如，整数 100 的二进制表示为 1100100，其中 1 的位数是 3；整数 15 的二进制表示为 1111，其中 1 的位数是 4；整数 -15 的 64 位二进制表示为 1111111111111111111111111111111111111111111111111111111111110001，其中 1 的位数是 61。
现在有 $n$ 个整数，要求按照 64 位二进制补码表示中 1 的位数从大到小进行排序。若两个数的二进制表示中 1 的位数相同，则按照数本身值由小到大排序。
第 1 行：$n$。
第 2 行：$n$ 个待排序的数 $a_1,a_2,\ldots,a_n$ ($-10^{18} \le a_i \le 10^{18}$)，每两个数之间由一个空格分隔。
数据规模约定：共有 $10$ 个数据点。
在一行中输出排序后的数。
8 100 15 0 30 7 -15 100 -100
-15 -100 15 30 7 100 100 0