#1143. [GESP202609 三级] 公共二进制位

[GESP202609 三级] 公共二进制位

题目描述

小红有 nn 个非负整数 a1,a2,…,ana_1,a_2,\ldots,a_n。她将每个整数转换为二进制后,想知道有多少个二进制位在所有整数中均为 11。

二进制位从右向左编号为 0,1,2,…0,1,2,\ldots。若某个整数的二进制表示中没有第 kk 位,则认为它的第 kk 位为 00。

请你求出满足条件的二进制位数量。

输入格式

  • 第一行一个整数 nn,表示整数的个数。
  • 第二行 nn 个非负整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

输出格式

输出一个整数,表示所有整数的二进制表示中均为 11 的二进制位数量。

样例

3
13 7 15
2

题目来源:洛谷 B4577