题目描述

游戏里有 $n$ 块能量石，每块能量石上写着一个正整数。只要所有能量石上的数都是偶数，霸王龙就可以启动一次“同步减半”，把所有数同时除以 $2$。

一旦有任意一块能量石变成奇数，机器就会停止。请计算最多能够启动多少次同步减半。

输入格式

第一行包含整数 $n$。第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出最多能够执行同步减半的次数。

3
8 12 40

2

数据范围与提示

• $1\le n\le 200$
• $1\le a_i\le 10^9$