题目描述

小红有 n 个非负整数 a₁，a₂，…，aₙ。她将每个整数转换为二进制后，想知道有多少个二进制位在所有整数中均为 1。

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

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

输入格式

第一行一个整数 n，表示整数的个数。

第二行 n 个非负整数 a₁，a₂，…，aₙ。

输出格式

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

样例输入 1

3
13 7 15

样例输出 1

2

数据范围

2≤n≤20,000，0≤aᵢ≤10⁹。