问题 5832 --帆帆学二进制

5832: 帆帆学二进制

时间限制: 1 Sec  内存限制: 128 MB
提交: 138  解决: 99
[提交][状态][命题人:]

题目描述

帆帆正在学习二进制数,现在他获得了一批十进制正整数,希望输出转换成二进数后1出现次数最多的数。如果答案不唯一,则输出第一个数。

输入

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

输出

一个整数,即转换成二进数后1出现次数最多的数
样例输入
Copy
5
4 5 6 7 8
样例输出
Copy
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。

来源

 

[提交][状态]