C0723 公共二进制位
公共二进制位
题目描述
小红有 n 个非负整数 a1,a2,...,an。她将每个整数转换为二进制后，想知道有多少个二进制位在所有整数中均为 1。
二进制位从右向左编号为 0,1,2,...。若某个整数的二进制表示中没有第 k 位，则认为它的第 k 位为 0。
请你求出满足条件的二进制位数量。
输入
第一行一个整数n，表示整数的个数。
第二行n个非负整数a1,a2,...,an。
输出
输出一个整数，表示所有整数的二进制表示中均为 1 的二进制位数量。
数据范围
2≤n≤20000，0≤ai≤10^9。
输入样例1
3
13 7 15
输出样例1
2