B-我不是酸菜鱼_牛客小白月赛35

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

溪染：叁秋！问你一个问题。

叁秋：你说。

溪染：给你 ${n}$ 个数分别为 $a_1,a_2,a_3,...,a_n$ ,定义一个数 $g=\prod_{i=1}^{n}{a_i}$ ，需要你找到一个最大的自然数 ${k}$ 满足 $g \% 2^k=0$

叁秋：这些数最大的取值范围是什么呢？

溪染： $n \leq 5\times 10^6,1\leq a_i \leq 2^{15}$

叁秋：不会。

溪染：氧化钙，你真的是条酸菜鱼！

叁秋：什么意思？

溪染： ${CaO}$ ，你又酸又菜又多余！

于是溪染又找到了你，为了证明自己不是酸菜鱼，你需要解出这个问题

第一行输入一个正整数。
第二行输入个正整数，表示这个正整数的值。

仅一行表示问题的答案，即最大的自然数满足 。

示例1

复制

5
32714 7146 4351 24978 31703

复制

表示取余数运算。