题目描述

给定 $N$ 个非负整数。选择一个非空子集，把选中数字进行按位或运算。请输出能够得到的最大结果，以及得到该最大结果的不同选择方案数。

只要选择的下标集合不同，就视为不同方案。

输入格式

第一行包含整数 $N$。 第二行包含 $N$ 个非负整数 $A_1,A_2,\ldots,A_N$。

输出格式

第一行输出按位或结果的最大值。 第二行输出得到该最大值的方案数。

样例

3
5 1 1

5
4

数据范围与提示

• $1 \le N \le 18$
• $0 \le A_i \le 10^5$