← 返回题目列表

Codeforces · 649/A

A. 坡旅甲最喜欢的数字

中文机器翻译题面 查看原题

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 的最大幂。