Description

一天，沐子学姐赶着上早八，起床起猛了撞到了头，结果沐子学姐居然不会数数了！

无奈之下，沐子学姐只好像计算机一样用二进制理解数字了。

现在，沐子学姐有一个数组需要排序，因为沐子学姐不会数数了，所以她的排序方法是，二进制中1的数量越少的数字越小，如果二进制中1的数量一样，则按这个数字本身的值排序

Format

Input

第一行1个整数n(0<n<1000)

第二行n个整数(int 类型)

Output

n个整数用空格隔开，表示排序后的数组，最后一个数字后面也有空格

Samples

5
1 2 3 32 17

1 2 32 3 17 

Hint

把一个数字转换成二进制，只要不断对它除2取模2就好啦

关于如何求一个数的二进制表示请点击👉关于C语言如何求一个数字的二进制表示是多少 - AcWing

int最多只有32位