输入一批正整数，输出转换成二进数后1出现次数最多的数。如果答案不唯一，则输出第一个数。

第一行为一个整数n(1<n<=100)
第二行为n个整数a1,a2...an,(0<=ai<=1e9)

一个整数，即转换成二进数后1出现次数最多的数

5
4 5 6 7 8

7

样例2
输入：
4
4 9 6 12
输出：9

样例1中，4、5、6、7、8对应的二进制分别为100、101、110、111、1000，1个数最多的7。
样例2中，4、9、6、12对应的二进制分别为100、1001、110、1100，9、6、12的二进数都有2个'1'，因此答案为第一个输入的数9。