公共二进制位
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小红有 个非负整数 。她将每个整数转换为二进制后,想知道有多少个二进制位在所有整数中均为 。
二进制位从右向左编号为 。若某个整数的二进制表示中没有第 位,则认为它的第 位为 。
请你求出满足条件的二进制位数量。
输入格式
第一行一个整数 ,表示整数的个数。
第二行 个非负整数 。
输出格式
输出一个整数,表示所有整数的二进制表示中均为 的二进制位数量。
样例 #1
样例输入 #1
3
13 7 15
样例输出 #1
2
提示
【样例解释】
三个整数的二进制表示分别为 、 和 。
其中第 位和第 位均为 ,因此答案为 。
【数据范围】
,。