Polycarp 梦想成为一名程序员,并且是 2 的幂的粉丝。在两个数字中,他更喜欢能被 2 的更高次方整除的那个。
给定一个正整数序列 a1, a2, ..., an,您需要找到 r——至少能被序列中的一个数字整除的 2 的最大幂。另外,你需要打印能被r整除的数字ai的个数。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 序列 a 的长度。
第二行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 109)。
输出
打印两个数字:
- r — 给定序列中至少一个数字相除的 2 的最大幂,
- 可被 r 整除的序列元素的数量。
示例
输入 #1
5 80 7 16 4 48
输出 #1
16 3
输入 #2
4 21 5 3 33
输出 #2
1 4
注意
在第一个测试示例中,至少一个数字可被整除的2的最大幂为16=24,数字80、16和48可被它整除。
在第二个测试示例中,所有四个数字都是奇数,因此它们只能被 1 = 20 整除。这将是本示例中 2 的最大幂。