小红有n个非负整数a1,a2,…,an她将每个整数转换为二进制后，想知道有多少个二进制位在所有整数中均为1。二进制位从右向左编号为0,1,2,…。若某个整数的二进制表示中没有第k位，则认为它的第k位为0。请你求出满足条件的二进制位数量。
第一行一个整数n，表示整数的个数。
第二行n个非负整数a1,a2,…,an 。
输入：
3 13 7 15
输出：
2
三个整数的二进制表示分别为(1101)2、(0111)2和(1111)2。
其中第0位和第2位均为1，因此答案为2。
2 ≤ n ≤ 20000，0≤aᵢ≤10⁹
1.0 s
512.0 MB