A-子序列的权值最小值_牛客小白月赛63

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

题目描述

给定一个长度为 $n$ 的数组 $a$ ，求数组所有非空子序列权值的最小值。

定义子序列 $a_i,a_{j},\dots,a_k$ 的权值为 $a_i \text{ & } a_{j} \text{ & } \dots \text{ & } a_k$

其中 $\&$ 为二进制中的按位与

第一行包含一个正整数 $n$ $(1 \le n \le 20)$ 代表数组长度。

第二行包含 $n$ 个正整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ 代表数组中每个数的值。

输出数组中所有非空子序列权值的最小值。

示例1

复制

6
1 1 4 5 1 4

复制

子序列不一定连续