链接：https://ac.nowcoder.com/acm/contest/76803/A
来源：牛客网

题目描述
给定一个长度为 $n$ 的数组 $a$，求数组所有非空子序列权值的最小值。
定义子序列 $a_i,a_j,\dots ,a_k$ 的权值为 $a_i$ & $a_j$ & … & $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

输出

0

一个知识点： $a$ & $b<=min(a,b)$，所以每次 & 运算都一定会得到一个更小的数或者相等的数，不会出现更大的。

所以只要我们取一个变量为第一个最小的输入的值，然后让他从头 & 到尾，然后每次如果得到了更小的值，就更新最小值为这个更小的数。

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 25;
int a[N];
int main(){int n;cin >> n;for(int i = 1;i <= n;i++)cin >> a[i];sort(a+1,a+n+1);int res = a[1];int mm = a[1];for(int i = 1;i <= n;i++){if((mm = mm&a[i]) < res){res = mm;}}cout << res;return 0;
}